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Abstract. Let g be a complex simple Lie algebra and let ^' be an extremal set of positive 
roots. One associates with \l/ an infinite dimensional Koszul algebra which is a graded 
subalgebra of the locally finite part of ((EndV)"'' g) S{g)y , where V is the direct sum of all 
simple finite dimensional g-modules. We describe the structure of the algebra explicitly 
in terms of an infinite quiver with relations for g of types A and C. We also describe several 
infinite families of quivers and finite dimensional algebras arising from this construction. 

Introduction 

One of the classical methods in the representation theory is to replace a category one wishes 
to study by an equivalent category of modules over an associative algebra. This approach was 
extensively used in the study of the category O (cf. for example plfll[T2 l [T9 l [20] ) and in many 
other situations and led to the introduction of highest weight categories in [3] . The associative 
algebra in question is usually the endomorphism algebra of a generator or a co-generator of 
the category. On the other hand, it is also known that endomorphism algebras often give 
rise to nice associative algebras (for example, in the case of the category O these algebras are 
Koszul). However, describing them in terms of generators and relations, or in terms of quivers 
with relations, is usually a rather involved task (cf. for example |20|). 

In [8] the category Q of graded finite dimensional modules over the polynomial current 
algebra g[t] = g C[t] of a finite dimensional complex Lie algebra q was studied. That 
category can be perceived as a non-semisimple "deformation" of the semi-simple category of 
finite dimensional g-modules. We proved that this category is highest weight in the sense 
of [Ij. We also studied a family of quivers arising from the endomorphism algebras of injective 
co-generators of certain Serre subcategories with finitely many simples in the cases when they 
are hereditary. For example, all Dynkin quivers can be realised in this way. We also considered 
an example where the endomorphism algebra was not hereditary and computed the relations 
in that algebra. However, it was already clear from that computation that describing quivers 
and relations for these algebras in general would be rather difficult. 

The situation becomes more manageable if we pass to the truncated current algebra g ® 
C[t\/{t'^) which is isomorphic to the semidirect sum of g with its adjoint representation. The 
motivation for the study of graded representation of that algebra stems from the fact that 
several interesting families of indecomposable objects in Q can be regarded as modules over 
g K g, namely the classical limits of Kirillov-Reshetikhin modules for g of classical types (|15j) 
or more generally, of the minimal affinisations ([5l[6]). The category Q2 of graded modules 
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over g IX g was studied in [9j. In particular, we studied families of Serre subcategories of G2 
associated with sets of roots maximising some linear functional. We call these sets extremal 
since they correspond to faces of the convex hull of roots of g. A study of these subcategories 
was motivated by the observation that, after [HjllOj. there is a natural extremal set of positive 
roots associated with a Kirillov-Reshetikhin module. Extremal sets have many interesting 
combinatorial properties and were studied in [7] (in particular, their complete list for g of 
classical types was provided). Given an extremal set ^ contained in a fixed set of positive 
roots of g, one obtains a family of Serre subcategories which have enough projectives and for 
which the endomorphism algebra of a projective generator is Koszul. Then one constructs an 
infinite dimensional Koszul algebra which is "approximated" by these finite dimensional 
Koszul algebras. The advantage of this infinite dimensional algebra is that it allows us to 
study all these finite dimensional subalgebras simultaneously. 

The aim of the present paper is to describe the structure of algebras S|,. We show that 
they can be realised as path algebras of quite nice quivers with relations. In some cases these 
quivers admit very explicit combinatorial presentations. We compute all relations in these 
algebras for g of types A and C. Quite expectedly, that turns out to be rather difficult and 
uses monomial bases of the universal enveloping algebra of the lower triangular part of g. 
Due to very restrictive properties of extremal sets, in types A and C we can perform all 
computations using only the monomial bases in type A which are known very explicitly ([16]). 
On the other hand, it is quite remarkable that to study the relations in we only need 
the most elementary properties of the extremal sets described in [9]. It should also be noted 
that, although an extremal set is conjugate under the action of the Weyl group to the set of 
roots of an abelian ideal in a suitable Borel subalgebra (cf. [7j), the algebras S|, behave quite 
differently even for conjugate sets ^. For example, depending on whether the highest root of g 
is contained in all connected subalgebras of S|, are infinite or finite dimensional. Another 
example is discussed in 13.51 

The paper is organised as follows. In Section [1] we briefly review the construction of the 
algebras S|, and present the main results. In Section [2] we develop the technique for comput- 
ing relations, while in Section [3] we consider several relatively simple examples which illustrate 
how these methods are applied. In Section U] we construct a family of elements in the uni- 
versal enveloping algebra of a Borel subalgebra of g corresponding to parabolic subalgebras 
with the Levi factor of type A which play the central role in our computations. Finally, in 
Sections [5] and [6] we undertake a systematic study of relations in the algebras S|, for g of 
types A and C. We also describe several infinite families of quivers arising from the study of 
connected subalgebras of S|, when "if satisfies some "regularity" condition. 

Acknowledgements. The principal part of this paper was written while the author was 
visiting the Weizmann Institute of Science. It is a pleasure to thank Anthony Joseph for 
his hospitality and support. The author thanks Arkady Berenstein, Maria Gorelik, Vladimir 
Hinich, Bernhard Keller, Anna Melnikov and Shifra Reif for numerous interesting discussions. 

1. Main results 

Throughout this paper we denote by Z_|- the set of non-negative integers and by C the 
field of complex numbers. We consider Z+ U {+C)o} as a totally ordered semigroup with 
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+00 > n and +00 + n = +00 for all n G Z+. All algebras and vector spaces are considered 
over C. Tensor products and Horn spaces are taken over C unless specified otherwise. For an 
associative algebra A, A°'^ denotes its opposite algebra. For a vector space V, V* = Hom(V, C). 
Given a Lie algebra a, we denote by U{a) its universal enveloping algebra and by U{a)+ the 
augmentation ideal in U{a). In particular, if is abelian, U{a) is the symmetric algebra S{a). 
Given an a-module V we denote by the subspace of o-invariant elements in V, that is = 
{v £V : XV = O^x e a}. 

1.1. Let be a finite dimensional simple complex Lie algebra and fix its Cartan subalge- 
bra f). The Killing form of g induces a non-degenerate bilinear form (•, ■) on [)*. Let P C t}* 
be a weight lattice and let R C P be the set of roots of q with respect to f). Choose the set 
of simple roots Oi £ R, i (z I := {1, . . . ,dimf)} and the corresponding fundamental weights 
■cui £ P. Let C P be the Z_|_-span of the zui and let R^ be the intersection of R with 
the Z_|_-span of the Oj. Given (3 £ R, set for alH G / 

ei{f3) = max{t G Z+ : (3 + tai £ R}, ipi{l3) = max{t G Z+ : P - tat £ R} 

and define 

Clearly, e{/3),ip{j3) G P+. It is well-known that ip{l3) = e(/5) + (3. For a £ R let Qa be the 
corresponding root subspace of q and, given ^ C R^, let = ^^e^ particular, we 

write n^*" = and set b = f) © n~ . 

We say that ^' C i? is extremal if there exists ^ G P such that 

^ = {a£R: (e,a) = max(e,/3)}. 

Geometrically, an extremal subset of R is the intersection with i? of a face of the convex hull 
of R in the euclidean space spanned by R. Note that if G P^ then ^ C i?^. We will need 
the following property of extremal sets. 

Lemma ([HI Lemma 2.3]). Let ^ (Z R be extremal and suppose that 
Then 

^ni3<^ma, (1.1) 

/3e'I' a€R 

with equality if and only if rua = for all a ^ ^. □ 

We note the following 
Corollary. Let ^ C R be extremal. Then ^ + ^ri{R[J {0}) = and 

a,/3Gi?, a-F/3G* + ^'^Q,/3G^'. □ 
Remark. It is shown in [7] that this property characterises extremal sets. 
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1.2. Let ^ C be extremal. In [9] two infinite dimensional Koszul algebras and E|, 
were constructed and it was shown that (E|,)°p is the quadratic dual of S|, and the left global 
dimension of S|, equals l^'j. This construction was motivated by the study of categories of 
graded representations of current algebras initiated in [8]. 

Given A € , let V{\) be the unique, up to an isomorphism, simple finite dimensional 
g-module of highest weight A. Let 

v = vix), v®= vixy. 

A6P+ AGP+ 

Then V® V with the product given by 

if ^v){g^w) = g{v)f ^w, f,geV®,v,weV 

is isomorphic to a subalgebra of the associative algebra (Endc V)"^ and hence for any associa- 
tive algebra A, the space A = V® V has a natural structure of an associative algebra. 
Moreover, if A = ®nez+ ^["-l ^ Z+-graded associative algebra, we obtain a grading on A 
by assigning to the elements of V® ® V the grade zero, that is, A[A;] = A[k] (8) V® V. In the 
rest of the paper, we identify the algebra A with V® (8> A (8> V under the natural isomorphism 
of g-modules and with the induced algebra structure given by 

{f 0a0v){g®b0w) = g{v)f ^ab^w, a,b e A, f,g e V®, v,w eV. 

We write T (respectively, S, E) for A with A the tensor algebra T(g) of q (respectively, the 
symmetric algebra S{q) and the exterior algebra /\q). In particular, in these cases ^ is a g- 
module with respect to the diagonal action, hence A is also a g-module and the multiplication 
is a homomorphism of g-modules. It follows that A^ is a subalgebra of A. From now on, 
we let A be one of the algebras T, S or E. Given A E P^, the algebra A^ contains a 
primitive idempotent 1a corresponding to the canonical g-invariant element in V{X)* ^ ^(A), 
or, equivalently to the identity element in Endy(A). Then we have 

A0= 1aA%, lxAn^ = {V{Xr^A(^V{fj,)r. 

1.3. Given C R'^, define a relation <q/ on P by A <,i, fi if fi — X £ Z+^f. It is 
straightforward to check that <>i( is a partial order. In particular, <:=<ij+ is the standard 
partial order on P. If A n and X fi we write A Note that for all A G P and for 
ah * C P+, the set G P+ : ^ <^ A} is finite. Define a function : {(A,^) G P+ x P+ : 
A <* ^} ^ Z+ by 

(i.li(A, fi) = min{^^ : fi — X = m^a, G Z+j. 

Clearly, dq,{X, ^) = if and only if X = fi and diii(A, fi) + d^{fi, u) < d^{X, u) for all A <.i, /i <ii- 
v. Furthermore, if ^ is extremal, we have 

d^ (A, /u) + d^ (/U, i^) = (A, u) 

and if covers A then (i^f(A,/i) = 1. In particular, in this case d^ is the unique distance 
function for the poset (P^, <<i'). 
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Fix an extremal set \I' C R^. Given F C P'^ , define 

KiF)= lAA9[d^(A,/i)]V. 

It is not hard to check that A|,(F) is a subalgebra of A^. Let A^ := A|,(P+). Given A,// G 
P"*", define the following subsets of 

<^ A = {i^ G P+ : A}, /i <^,= <^ : e P+} 

and [fi, A]^! = (<<ii A) PI {fj, <*). We say that F C is interval closed in the partial order <^ 
'd X, IJ, G F implies that [A, C F. 

The main properties of the algebras S|, established in [9j are summarised below. 
Theorem 1 ([SI Theorem 1]). Let ^ be an extremal set of positive roots. 

(i) Let G P~^. The subalgebras S^(<ii- v), S|,(/i <>!,) and S|,([^, z^].i,) of S|, are Koszul 
and have global dimension at most |^'|. The bound is attained for some n' ,1^' G P~^ with 

(ii) The algebra S|, is Koszul and has left global dimension l^'j. 

Remark. The argument of [9l Proposition 4.5] actually proves that S|,(-F) is Koszul for 
any F C P"*" interval closed in the partial order 

1.4. Being Koszul, the algebras S|, are quadratic and so to describe all relations in them 
it is enough to describe the quadratic relations. A convenient language for that is provided 
by quivers. We mostly follow the conventions from [i8\. Let us briefly review the quiver 
terminology which will be used in the sequel. 

Recall that a quiver A is a pair A = (Aq, Ai) where Aq is the vertex set, Ai is the set of 
arrows. In this paper we only consider quivers without multiple arrows, that is, for any pair 
x,y (z Aq, there is at most one arrow x <— y G Ai (in other words, Ai identifies with a subset 
of Aq X Aq). a path of length k in such a quiver is a sequence xq, ■ ■ ■ ,Xk G Aq such that for 
all < i < k, there is an arrow Xi <— Xj+i G Ai. Denote by A{x,y) the set of all paths in A 
from y to x. With every vertex x G Aq we associate a trivial path 1^ of length 0. 

The opposite quiver A°p of A is the quiver with the same vertex set obtained by reversing 
all arrows. The underlying graph A of A is obtained from A by forgetting the orientation of 
the arrows. We say that A is connected if A is connected. A connected quiver A is said to be 
of type X (respectively, of type X), where X = ADE if A is the Dynkin diagram (respectively, 
extended Dynkin diagram) of a simple finite dimensional Lie algebra of type X. 

A vertex x is said to be a direct successor (respectively, predecessor) of y if there is an arrow 
X ^ y (respectively, y ^ x) in Ai. The set of direct successors (predecessors) of x G Aq is 
denoted by x"*" (respectively, x^). A vertex x G Aq is called a source if x~ = and a sink 
if x+ = 0. 

Given Aq C Aq, the full subquiver of A defined by Aq is A' = (Aq, A'^) where A'^ is the set 
of all arrows in Ai with starting and ending points in Ag. A subquiver A' of A is called convex 
if for any vertices x,y G Ag we have A'(x,y) = A(x,y), that is a path in A from y to x is 
completely contained in A'. In particular, a convex subquiver is full. A connected component 
of A is a subquiver A' such that A' is a connected component of A. Then A is a disjoint 
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union of its connected components. Given x G Aq, we denote the connected component of A 
containing x by A[x]. 

A full embedding of quivers A — > A' is a pair of injective maps Fq : Aq Aq and Fi : 
Ai — > A'^ which are compatible in a natural way and such that the (-Fo(^o)i -^i(Ai)) is a full 
subquiver of A'. If both maps are bijective we say that A is isomorphic to A'. 

Given a quiver A = (Aq, Ai), let CA be the complex vector space with the basis consisting 
of all finite paths in A. The product of two paths is set to be their composition when they 
are composable, and zero otherwise. This defines on CA a structure of a Z_|_-graded associa- 
tive algebra, the grading being given by the length of paths. In particular, the Ix, x € Aq 
are primitive orthogonal idempotents and CA[0] is commutative and semi-simple. Clearly, 
C{A°P) ^ (CA)°P. The group (C^)^i acts naturally on CA[1] and for all z G (C^)^i the 
action of z extends to an automorphism of CA preserving the grading and the Ix, x ^ Aq. 
Clearly, an isomorphism of quivers induces an isomorphisms of the corresponding path alge- 
bras. 

A relation on A is a linear combination of paths from x to y for some x,y Aq. In particular, 
a relation of the form p, where p is a path, is called a zero relation, while a relation of the 
form p — p' is called a commutativity relation. Given a quiver A and a set of relations TZ, we 
can form an algebra C(A,7?.) = C(A, V) := CA/{1Z), where V is the vector subspace of CA 
spanned by TZ. This algebra is often referred to as the path algebra of the quiver A with 
relations TZ. 

1.5. We define the infinite quiver A^ as 
(A*)o = P+ 

(A.l,)i={(A,/u)GP+xP+ : /x-A = /3g^', A-e(/?) =/i-v9(/3) 

Thus, (A,i,)i is a subset of the cover relation in (-P^,<*). It is immediate that if there is 
a path from to A in A^,, then A ^ and the length of any such path is d^{X,fj,). In 
particular, the quiver Aij, has no loops or oriented cycles. Since for all A G the set <iii A is 
finite, it follows that every vertex in Aij, is connected to a sink. Given F C P'^ , denote Aii,(F) 
the full subquiver of A,j defined by F. If F is interval closed in the partial order <^, A^(F) 
is convex. 

Proposition. Let F C P^ be interval closed in the partial order <,j,. There exists a nat- 
ural isomorphism of Z^-graded associative algebras T^{F) — > CAijr(-F). This isomorphism 
is unique up to an automorphism of CA\j,(F) extending the natural action of (C^)^^*''^-')^ 
on CA^(F) [1]. 

1.6. As proved in [9, Lemma 4.2], for all F C P^ which is interval closed in the partial 
order <,j,, S|,(F) is isomorphic to the quotient of T|,(F) by a quadratic ideal and 

ker(T|(F) ^ S|(F)) = T|(F) nker(T| ^ S|). 

Fix an isomorphism $ : T|, CA^. Then Proposition 11.51 allows us to identify the idem- 
potents (respectively, some fixed generators of degree 1) of with vertices (respectively, 
arrows) in the quiver Aij,. To describe the quadratic relations, we need to consider, for all 
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A,/^ G P+ with X <^ fi and (i^(A,/i) = 2, that is, for all A, A + G P+, rj e ^ + ^, the 
subquivers Aii>([A, A + of Aq, and the subalgebras S|,([A, A + r/]>t) of S|,. 

Denote by lH4r(A, X+rj) the image of the canonical map ker(T|,([A, A+ry]<i,) -» S|,([A, A+ry],j,)) 
in CAvi,([A, A + 7]]^,) under We set lHvi,(A, A + 77) = if A + r/ ^ P+. 

1.7. Let G ^ + ^ and set 

rn^ = #{(/3,/3')e^xM/ :/? + /?' = ,?}. 

Note that = 1 imphes that ?? G 2^'. For all A G P+, let tA,»? = dim 1aT|1a+,; if A + 77 G P+ 
and set tx^^ = otherwise. Since by Proposition [TT51 t^,?? equals the number of paths from A + 77 
to A in Aij,, it is immediate that t\^r} ^ for all A G P'^. 

Definition. An extremal set ^ C is said to be regular if for all 77 G ^' + ^' and for 

all A G tx^r] > =^ tA,r? = ""T-??- 

The quiver A,j,([A, A + identifies with the quiver 

t+i 



T{t)=i'^ 2^ ■■■ t-i^t (1.2) 




with t = tx^n paths pj = (0<— r<— i + 1), l<r<tof length 2. 

Let y be a fc-dimensional subspace of C{pi, . . . , pt}. We say that V is generic if it is 
generic with respect to any coordinate flag corresponding to the basis pi, . . . ,pt, that is for 
aW 1 < ii < ■ ■ ■ < ir < t, 1 < r < t we have 



dim(y nC{pi,,...,piJ) 



0, l<r <t-k, 

r + k — t, t — k < r < t. 



In particular, if t = 1, y is generic if and only if dimF = 1. For instance, if t = 2, dimF = 1 
and V then C{T{t),V) is of finite type. However, it has different isomorphism classes of 
indecomposable modules, depending on V being or not being generic. If t = 3, diml/ = 1 
and V is generic then C(r(t), V) is unique up to an isomorphism, is canonical (cf. [TSl §3.7]), 
of tubular type D4 and tame. If t = 4, dim V is generic and dim V = 2 when we can assume, 
without loss of generality, that V is spanned by P1 + P2 + P3) Pi + -zp2 + P4 for some 2; G C^. In 
particular, we have a family of algebras parametrised by elements of P^. The algebra C{T{t), V) 
is again canonical, of tubular type D4, and is tame (cf. p^j). In these cases the module 
categories of C{T{t),V) are described completely ([E]). If V is not generic, C{T{t),V) it is 
still tame (cf. [I3]). If t > 4, it is easy to see, using [TTl Proposition 1.3], that C{T{t),V) is 
wild for all choices of V of dimension [t/2j. 

Prom now on, we identify ^ G f)* with the canonical algebra homomorphism S{i)) — > C 
extending ^. Let 

Mr) = {A G P'^ : tx,r) > 0, ^q,{X, A + r/) is not generic}. 
We can now formulate our main result. 
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Theorem 2. Suppose that g is of type A or C and let ^' be an extremal set of positive roots, 
1^1 > 1- 

(i) The algebra S|, is isomorphic to the quotient of the path algebra of the quiver Aij, by 
the ideal generated by the spaces 9^^(A, A + r/),T/e'I' + ^', A,A + r/G P+. 

Fix 7] + 

(ii) If = 1 then 9\^{X, A + r/) = for all A € P+. 

(iii) If tx,r, > 1, then dimfHxi,(A, A + r/) = [tx,r,/2\ > 0. 

(iv) Suppose that nirj > 1. Then A/",; is contained in a Zariski closed subset of f}*. Moreover 
M-q n {A G : tx^ri = 2, 3} = and if ^' is regular, then either Mri = or there exists a 
linear polynomial Hj^ € 5'(f)) such that 

Nr, = P+f^{^^\)*■. ^H^) = 0}. 

Analysis of other examples allows us to conjecture that a similar result should hold for q of 
all types. 

The above theorem is established in Propositions 15.6 1 and 15.71 for q of type A and in Propo- 
sitions (GrU [6Tni [6T2] and [6TT3] for g of type C. In fact, we do not just establish the genericity 
of the spaces 9^ii>(A, A + r]) but also compute the relations explicitly. Needless to say, as we 
write the relations as linear combinations of paths, the specific coefficients we obtain depend 
on a fixed isomorphism <I>, or equivalently, on the choice of generators of degree one in S|,, 
which are unique up to non-zero scalars, while the genericity of the spaces 9^4f(A,A + ry) is 
independent of that choice. We choose <I> so that the relations for rj ^ ^ + ^ and A € P'^ 
satisfying tx^n = w-?? = 2, are the commutativity relations. 

Let us briefly explain how to compute relations in from those in S|,. There is a natural 
map (•, •) : CA* CA"^ ^ C, such that ((CA^)[A:], {CAf)[r]) = 0,k^r, 

(1ai l^t) = '^A,^j> (Ai ^ • • • ^ Afc, /Xfc ^ • • • ^ /ii) = 6xi,fj.i ■ ■ ■ Sxk,fik ■ 

It is not hard to see from ^ Proposition 5.3] that E|, is isomorphic to the quotient of CA^ 
by the ideal generated by the spaces lHiif(A, X + rj)' = {x G CA^ : (9^^(A, A + r]),x) = 0}. 

1.8. We conclude this section with a description of an inflnite family of quivers arising 
from this construction. 

Given x = (xi, . . . ,Xr) S Z!j_, let \x\ = Yl^j=i^j- Set ef"^ = {Sij)i<j<r £ Z!j_. Given m = 
(mi, . . . ,mr) € (Z-i- U {+oo}y', we define the quiver H(m) as follows. The vertices of H(m) 
are the lattice points in the r-dimensional rectangular parallelepiped [0,mi] x ••• x [0, m,.]. 
Given x = (xi, . . . , Xr) G H(m)o, the arrows ending at x are 

(r) 

X ^ X + 2e - , Xj<mj — \,\<j<r 

and 

(r) (r) 

X ^ X + Bj + , Xi < rrii, xj < mj, 1 < i < j < r. 
Let Ea{m), a = 0, 1 be the full subquiver of H(m) defined by the set 

{x G H(m)o : |a;| = a (mod 2)}. 
It is immediate that Ha(m) is a convex subquiver of S(m). 
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For instance, for r = 2 and mi = m2 = 1, Ho(m) is the quiver of type A2 with the hnear 
orientation and Hi(m) has two isolated vertices (in fact, this is the only case when Hi(m) is 
not connected). For mi = m2 = 2, Ho(Tn) is the quiver ()1.2p with t = 3, while Hi(m) is 



(1,2)- 



(0,l)-f- 



-(2,1) 



An example with mi = 6, m2 = 5 is shown below 



(4,0)'(— 



(5,l)f- 



io[m) 



(2,0),(— 



(3,1)'(— 



-(4,2)'(— 



-(5,3)f- 



(l,l)-(— 



-(2,2),(— 



-(4,4),(— 



-(5.5) 



(5,0)f- 



-(4,6) 



-(0,2)<— 



-(i.s)-;— 



-(2,4),(— 



-(3,5) 



,1/ 



-(5,2)f- 



-(2,6) 



Hi(m) 



4l/ 
(3,0),(— 



(4,1)< 



-(0,4)<— 



-(1,5) 



-(5,4)f- 



-(4,3)^ 



(l,0)-( 



(2,1),(— 



-(3,2)f- 



-(0,6) 



-(5,6) 



-(2,3),(— 



-(3,4),(— 



-(4,5) 



-(l,2)-i 



(0,l)-( 



-(3,6) 



-(2,5) 



-(0,3)-(— 



-(l,4)-i 



-(1,6) 



-(0,5) 



Note that in this case Hi(m) = Ho(m)°^ (cf. Proposition 16. 3p . For r = 3 and mi = m2 = m^ = 
1, Ho(m,) (respectively, Si(m)) is the quiver of type P4 where the triple node is the unique 
sink (source). Finally, Ho((2,l,l)) is the quiver (II. 2p with t = A where (0,0,0) is the sink 
and (2, 1, 1) is the source, while Ho((l, 1, 1, 1)) is the quiver (|1.2p with t = 6, where (0, 0, 0, 0) 
is the sink and (1, 1, 1, 1) is the source. We prove (cf. Proposition 16. 3p that the isomorphism 
classes of quivers Sa(m) with r > 1 are parametrised by partitions. 

Proposition. Suppose that g is of type C and ^ is regular. Let A G and suppose that |A~U 
A+l > 0. Then the connected component A^[X\ of A^, is isomorphic to Ea{m) for some 
m G (Z+ U {+oo})^ r>0 andae {0, 1}. 

In particular, our isomorphism T|, CA\j, induces an isomorphism of a subalgebra of T|, 
corresponding to an interval closed set onto Ha(m). In particular, we can define a family of 
relations on i^^(?7i), depending on positive integer parameters, which yields an infinite family 
of finite dimensional Koszul algebras. 



2. Relations in S|, 

2.1. Let y be a g-module. Given G f]*, let 

Vfj, = {v eV : hv = fi{h)v, h G f)}. 

If V is finite dimensional, then V = ®^gp V^. Moreover, V is isomorphic to a direct sum of 
simple finite dimensional modules V{X), A G P^. In particular, the adjoint representation g 
is isomorphic to V{9) where 9 is the highest root of g. 

Fix Chevalley generators Cj G ga-, fi G g-a- and /ij G f), i G / of g. The module ^(A) is 
generated by a highest weight vector vx G V{X)x satisfying 

Ann^(g) vx = t/(g)(n+ + ker X) + J2 U {&) f-^'''^^' 
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For each A G P"*", we fix v\ once for all and then we fix S,~x G yW*^\ such that ^-x{vx) = 1. 
Then we have 

Annt;(g) e-A = U{g){n- + ker(-A)) + U{9)e^^''^^\ 

In particular, 

Annt;(„-) vx = Y^ Uin-)f^^'''^+\ Annc;(„+) = Yl t^(n+)e- 

Given A G and a finite dimensional g-module M, let 

= {m G M : Ann[7(„+) m D Annf;(„+) ^_a}. 

If iV is a subspace of M, let Af'' = n M^. We will need the following results (cf. p7] : 
we use some of them in the form in which they are presented in [Ijj, there the corresponding 
statements are established in the case of integrable modules over quantised enveloping algebras 
of Kac-Moody algebras). 

Proposition. Let /U, i/ G and let M be a finite dimensional Q-module. 

(i) Homg(F(A), M) ^ n Ma. 

(ii) V{^)^V{iyr = U{q){v^<S,^.,). 

(iii) There exists canonical isomorphisms of vector spaces 

Homg(y(/i) V{u)*,M) ^ Hom0(T/(/x), M (g) ^ (F(;u)* (g) M ® ^(i/))^ 

= {V{u)* ® M* (g) = Homg(y(i/), M* ® ^(^u)). 

(iv) M/;_j, = {m G M^_^ : Annc7(„-) m D Ann;7(„-) w^}. 

(v) T/ie linear map ^ Homg(y(/i) (g M) given by m Xm, where 

Xm{a{v^ (g) ^_^)) = am, a G ?7(0) 
is an isomorphism of vector spaces. In particular, all vector spaces in (jm]) are isomorphic 



toM-_,. □ 

2.2. Let K = Ccx be a semi-simple commutative algebra with primitive pairwise or- 

thogonal idempotents Cx and let V an K-bimodule. Assume that dimexVey < oo for all x,y £ 
J and that V = 0^ y^j CxVcy (which is always the case if J is finite). Let T^(y) = K, T'^{V) 
be the r-fold tensor product of V over K and set TxiY) = T'^iV). This is a Z+-graded 

associative algebra. In particular, if A is a Z-|_-graded associative algebra and A[0] is commu- 
tative semi-simple, we have a canonical homomorphism of associative algebras T^p] (^[1]) ~^ ^ 

(cf. 12]). 

Let A be the quiver with Aq = J and with dime^^Cy arrows x ^ y for all x,y G J. We 
have an isomorphism of algebras K —i- ^xeJ ^ CA. In particular, we can regard the 
subspace of CA spanned by all arrows as a i^-bimodule and for any choice of basis in CxVcy, 
x,y € J this subspace is naturally isomorphic to V as an if-bimodule. This isomorphism 
extends canonically to an isomorphism of graded associative algebras Tk{V) — > CA. Then, 
if ^4 is a quotient of Tk{V) by an ideal which has the trivial intersection with T^{V), r = 0, 1, 
then A is isomorphic to the path algebra C(A, R) where R is the image of ker(rft-(y) A) 
in CA. 
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An associative algebra A is said to be connected if A = Ai(BA2 where the Aj are subalgebras 
imphes that = or = 0. Clearly, C(A, R) is connected if and only if A is connected. 

2.3. Let ^' C i?^ be a fixed extremal set. 

Proposition. Let F C be interval closed in the partial order <qi. Then the algebra T^(F) 
is isomorphic, as a Z^-graded algebra, to the path algebra of the quiver Aqj{F). In particular, 
for all A, ^ G F 

|A^(F)(A,^)| = |dim(y(A)* ® r<^*(^''^)(0) ^(m))^ A ^ 

' 1 0, otherwise, 

and if F' C F is interval closed, then Aii,{F') is a convex subquiver o/ A,j,(F). Furthermore, 
S^{F) is isomorphic to the quotient o/CA\i((F) by an ideal generated by paths of length 2. 

Proof. By [9, Proposition 4.4], T^(F) is isomorphic to Trp|(^)[o](T|,(-^)[l]) as a Z+-graded 
associative algebra. Since T^(F)[0] = ^^^p Cl\, it is enough to prove that for all X,fj, & F, 
the number of arrows A <— ;U equals dim 1aT|,(F)[1]1^. The latter is zero unless // = A + /3, 
/3 G \1'. Since by Proposition 12.11 

1aT|(F)[1]1a+/3 = (ViXy ^Q0V{X + (3)y ^ 5} 

and dimg^ = 1, it is enough to prove that A ^ A + /5 G (A,i,)i if and only if 7^ 0. Observe 
first that A - e(/3) G P+ implies that X + f3 = X - e(/3) + ip{f3) G P+. Since 7,7 + G 
implies that e^g^ 7^ 0, it follows that e'g^g / for all < t < ei(/3). Therefore, g^ 7^ if and 
only if A(/ij) > £i{(3) for all i ^ L The remaining assertions are straightforward. □ 

2.4. For ah /3 G ^ and for ah A ^ A + /3 G (Avi>)i, fix / ax,/3 G 1aT|1a+/3 = 1aS|1a+/3. 
This choice is unique up to a non-zero scalar. It follows from Proposition 4.4] that the 
elements 1a, A G P"^ and flA,/?, A ^ A + /? G (A^)i generate T|, and S^. In particular, for all 
A <iii fi with d^{X, /u) = 2 the set 

{ax,f3ax+f3,i3' ■■ /3,/3'g^', /i = A + /? + /?', A^A + AA + /3^/iG(Avi,)i} 

is a basis of 1aT|,1^. By Proposition 12.11 and Corollarv ll.il 

Let Ilx{l3,P') be the image of aA,/3aA+/3,/3' under this isomorphism. Using [9^ Lemma 4.2] we 
obtain the following 

Proposition. Let rj G ^' + *, A, A + r/ G P+ and assume that A,i,(A,A + 77) / 0. The 
elements Ilx{l3, (5') where fi, /3' G ^ , f3 + (3' = r] and X ^ X + P ^ X + rj e A^(A, A + ry) form 
a basis o/T^(n^)^. In particular, we have a relation 

Xi3a\^l3ax+ri,ri-f3 = 

in S|, if and only if 

x^nA(/3,??-/3) G A'n+. 

/Je* : A^A+/3^A+r?6A*(A,A+r;) 
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2.5. Thus, to describe the relations, it remains to find a way for describing the ele- 
ments Ilx{f3,P'). It turns out that the most convenient language is provided by g-module 
maps. 

Let y be a finite dimensional g-module. Given / G }ioing{V{fi),V ® V{\)), note that / 
is uniquely determined by f{v^). Using Proposition 12.11 we obtain an isomorphism of vector 
spaces 

given by 

f^Vf :=(l0e-A)/(t';.). 

In particular, we have 

f{v^) = Vf(^vx + U{n^)+Vf(^U{n-)+vx. (2.1) 

Let /? S A G and assume that A ^ A+/3 G (A^)i and so = g^. Fix root vectors e-y € 
0-y\{O}, 7 G Then by ()2.1|) we have a unique / pA,/3 G Homg(V(A+/3), g®y(A)) satisfying 

V\i3{v\+f3) = e/3 ® t>A + ^ ® u^,^(A)uA, (2.2) 

/3<7 

where u^^^(A) G C/(n^)/3_^. Clearly, p\p{v\j^fi) spans (g ® V^(A))"^^. Note that the elements 
U/3^^(A) are uniquely determined modulo Ann[/(n-') u^. 

2.6. Let F({)) be the field of fractions of 5(f)). Given /? G let 

Fp{^) = {f9~^ e i^(f)) :AgP+, A^A + /?G (A.,)i ^ A(5) ^ 0}. 

Clearly, i</3(f)) is a subring of F(f)). Given A ^ A + /3 G (A.i,)i, note that A : S{i)) C extends 
canonically to a homomorphism Ff^{t}) C which we also denote by A. 

Furthermore, regard U{b) as a right S'({))-module via the right multiplication and a left 
U(n~) module via the left multiplication. Then U{b) 'S'sit)) ^fsi^) is a right 5([))-module and is 
isomorphic to U{n~) F^{{)) as a left [/(n~)-module by the PBW theorem. Thus, A induces 
a surjective homomorphism of left C/(n~)-modules vta,/? : U{b) 'X'5(f,) -^/3(f)) C/(n~). 

Let A G I}*. The quotient of U{b) by the left ideal generated by the kernel of A : S'(f)) C 
is isomorphic to U{n~) as a left C/(n~)-module and so we have a surjective homomorphism 
of left C/(n~)-modules vr^ : U{b) U{n~). Clearly, the restriction of vr^ to U{n~) is the 
identity map. Furthermore, if ^ is a finite dimensional g-module, f G and x G U{b), then 
x-TTf,{x) G Annf7(g)'t;. 

Lemma. Suppose that x G U{b), y G C/(b)_^, r] G Z+i?"*". T/ien 7rx{xy) = -n \^^{x)t: \{y) . 
Furthermore, if \ -i— X + (3 G (A,j,)i then iTx^p{x ® f) = tt\{x) (8) TTx,p{f) for all f G i^/3(f)). 

Proof Note that ^A(2;y) = 7:x{x)TTx{y) for ah x G U{n-), y G S(f)). Since U{b) ^ ?7(n-)OS([)) 
by the PBW theorem, it is enough to show that irxihy) = TTx-r]{h)iTx{y) for all /i G f), y G 
U{b)-rj. We have VTA (/ly) = -Kxiyh) -r]{h)-Kx{y) = TTx{y){X-r]){h) = TTx--q{h)-Kx{y)- The second 
assertion is obvious. □ 
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Given /3 E we have a group homomorphism Fp(\:))^ (cx)(^*)i defined by /i i— > 
{zx,y{h) : 7G^',A^A + 7G (Avi>)i), where 



X{h), J = 13 
1, 7//3 



This yields a natural group homomorphism H/Je* ^pi^)^ ~^ (C^)'-^*^^. We denote its image 
by G*. 

2.7. 

Definition. Let We call a tuple 

(u^,^ G f/(b);3-7 ®S{f,) i^/3(fl) : /? < 7,7 e 
an adapted family for jS if u^^^ = 1 and for all A <— A + /3 G (Aij,)i, the vector 

6^(8) vrA,/3(u^,7)t!A (2.3) 

7G-R+ :/3<7 

spans {2®V{\))f_^p. 

Proposition. Let /? G ^ and suppose that (u^,7 G U{b) ®sm) ^pi^) ■ /? < 7)7 £ R^) is an 
adapted family for (3. Then for all /?' G and for all A G such that A<— A + /3, A + /3<— 
A + /3 + /?' G (A^)i we /ia?;e, u]9 to a non-zero scalar, 

67 (8) u^,7(A + /?')e/3', (2.4) 

/3<7:7,/3+/3'-7G'I' 

u/3,7(j^) = 7r,,,/3(u^,7) (mod Ann[/(n-) v^), u <^ u + (3 e (A^)i. 
/n particular, if P & is maximal, n(/3', fi) = ep® ept. 

Proof. Let z^i <.i( 1/2- Since = 0*, by Proposition I2.1l|iiil) we have the following canonical 
isomorphisms of vector spaces 

^ Homg(y(z.2), r^*('^^'"^)(0) ^(^^i)). 

Moreover, this isomorphism is compatible with products and compositions, that is, if x G 
l^^T^l^^, y G luiT^lua, <* ^2 and 

/ G Homg(y(z.2),r'^*('^i'"^)(0) 0y(z^i)), y ^5 G Hom0(y(z.3), r'^*('^^'"^)(0) ^^(1^2)), 

then 

xy ^ (1 /) o 5 G Homg(y(z.3), T'='*("^'"^(0) ® V{i^i)). 
In particular, /3 G ^' and A <— A + /3 G (A,i,)i, we may assume, without loss of generality, 
that pa,/3 £ Homg(y(A + /3),0 (8) V'(A)) is the image of a\^p under the above isomorphism. 
Then nA(/3',/3) is the image of 

(1 0PA,/3') °P\+(S',P 
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under the isomorphism 

Bom,{V{X + P + 0),T\q) ® V{\)) ^ T\n+fp^p,. 
It is now immediate from (j2.ip . ()2.3p and Proposition 12. that 

(A + /3')e/3'. 

7GR+ :/3<7 

Since u/3^^(A + I3')epi G it fohows from Corohary 11.11 that u^,7(A + j3')ep 7^ implies 

that 7,/3'+/3' - 7 € ' □ 

The fohowing elementary corollary establishes part ([n]) of Theorem [2l 
Corollary. Lei /3 G ^, A G P+. Then (A ^ A + /? ^ A + 2/3) ^ 9^^(A, A + 2/3). □ 

3. First examples 

The aim of this section is to provide the reader with relatively simple examples of quivers 
and relations arising from algebras S|,, before we undertake a complete study of all possible 
relations in these algebras for g of types A and C . We begin with the infinite dimensional 
example announced in [9j which is independent of type of g. The same computation allows 
us to obtain a complete description of relations in S\ for g of type A2. Then we describe 
the relations in the algebras corresponding to g of type G2. The remaining rank 2 case is 
postponed until 16. iTl 

Throughout the rest of the paper, given A G and i ^ I, we set X{hi) = +00. 

3.1. We begin by excluding the case |^'| = 1. In this case the algebra S|, is hereditary and 
we have two possibilities. If ^' = {9} then every connected component of Aq, is isomorphic to 
the quiver A^, where 

Aoo = ^ 1 ^ 2 ^ • • • 

If ^' = {/3} with [3^9 then [3 ^ (in fact, it is easy to check that if the highest short root 
is contained in ^ then |^| > 1) and so the connected components of are either simple one 
dimensional or of type A„ with the subspace orientation. 

3.2. Suppose that g is not of type ^ or C (in fact, the computation of the relations 
works for the type A as well, but the quiver is more complicated, as we will see below; 
the corresponding construction for the type C will be discussed later). Then there exists 
a unique io G I such that 9 — G i?^ and it is not hard to see that "if = {9,9 — aij,} is 
extremal. 

Recall (cf. [18]) that a pair (A,r) where A = (Aq, Ai) is a quiver without multiple arrows 
and T : Aq — > Aq, Aq C Aq is an injective map, is called a translation quiver (and r is called 
the translation map) if {t{z))~^ = z~ for all z G Ag. A full embedding of translation quivers 
(A, r) (A', r') is a full embedding of quivers A ^ A' which maps the domain of r into the 
domain of r' and is compatible with the maps r, r'. If (A,t) is a translation quiver and has 
no multiple arrows, a relation of the form ^j^g^,- (x ^ y){y ^ ^ ^Oi is called a mesh 

relation. 
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Given a quiver A, a translation quiver ZA is defined by 

(ZA)o = Z X Ao, (ZA)i = {(n, x) ^ (n, y), {n + l,y) ^ {n,x) : x ^ y e Ai}, 

r((n, x)) = (n — l,x). 

If A is a Dynkin quiver, ZA depends only on A (cf. [18. §2.1]). 

Proposition. Every connected subalgebra o/S|, is isomorphic to the path algebra of the trans- 
lation quiver 



(0,2) i 



-(1,2).( 



-{3.1)i 



(3.1) 



(0,0) < (1,0) < (2;0)< (3,0) < (4;o).^ 

with the translation map T{m,n) = {m,n+ 1), m,n Z-(- and with the mesh relations. 



Proof. Suppose that A G P+ is a sink in Aq,. Since ip{9) 



we must have A(/i 



to J 



0. 

Suppose that fi e is a sink in A^[A], ^ X. Since A^[A]o C (A+Z^')nP+, /x = \+m9+k(5 
for some m, A; € Z. Interchanging the role of A and if necessary, we may assume that m > 0. 



Since 0{hi^] 
have I3{hj) 



1, I3{h 



to/ 



— 1, we have m = k > 0. On the other hand, for all j ^ io we 
^Pj{(3) and so /u(/ij) — X{hj) = kipj{f3). Since X{hj) > and fio{f3) = 0, this 
implies that fi — (p{P) € which is a contradiction since /x is a sink. Thus, every connected 
component of A,j, contains a unique sink A hence 

Avi,[A]o C {X = {X + rO + sP : < s < r}. 

Note that X + rO + s(3, < s < r is connected to A by a path 

X^ X + Oi ^X + rO^X + rO + pi ^X + r9 + sp. 

Thus, A,i,[A]o = (A <^). Define a map A,^[A]o ^ Tq = Z+ x Z+ by A + r6' + s/5 i-^ (r — s, s). 
This map is clearly a bijection. Furthermore, we have an arrow X + r9 + sP <— A + (r + 1)9 + s/3 
and an arrow X + r9 + sP ^ X + r9 + (s + 1)P provided that s < r. Since in the quiver F we 
have an arrow {m,n) ^ (m + l,n) for all m,n ^ Z4. and an arrow {m,n) <— (m — l,n + 1) 
for all m > 0, it follows that A^f[A] = F. Finally, if we define r : A,j,[A]o — > A4,[A]o by 
t{ij) = fj, + 9 + P, we conclude that our isomorphism is in fact an isomorphism of translation 
quivers. 

It remains to compute the relations in our algebra. Since P < 9, hy Proposition 12.71 we 
have Il\{P,9) = eg ep. Assuming that [eig,e^] = eg we can easily check that = 1 and 
U/3,6» = -fio®Ko ^ ^(^)-aio<^S'(t))-P/3(ll) form an adapted family for /3. Since ^ Ann^(n-) u,^ 
if I'ihig) > 0, we conclude that Ilx{9,P) = ep ® eg — {X{hig) + l)~^ee ^ e^. 

Suppose that A(/iiJ > 0. Thentx,e+f^ = 2 and, clearly, X{hio)nx{P,9)-{X{hig)+l)Ux{9, P) € 
/\^n^. Fix the isomorphism $ : — > CA^ by assigning 

ax,e^ (X^ X + 9), A G P+ 
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and 

ax,f3 ^ (-l)^('^'o)(A(/i,„))-i(A ^ A + XihJ > 0. 

Then it is easy to see that 5K.ii (A, X + + (3) is spanned by the mesh relation with respect to 
our translation map. If A(/ijo) = then Il\{9, f3) G A^^vt> so the unique path is a zero relation 
and is again the mesh relation with respect to our translation map. □ 

Note that we have a full embedding of translation quivers T ^ ZAqo given on the vertices 
by (r, s) H-> (— r — s,r). The quiver T°p identifies with the Auslander-Reiten quiver for Aqo and 
so a connected subalgebra of S|, can be regarded as an infinite dimensional analogue of the 
Auslander algebra of CAqq. 



3.3. In the remainder of the section we will consider g of types A2 and G2. Identify P 
with Z X Z and write (A(/ii), A(/i2)) for A G P. 

Let be of type A2- Then contains two extremal sets with \^\ > 1, namely = {oi, 6}, 
i £ I. Clearly, it is enough to analyse one of them, say ^' = ^'i. 

Suppose that {m,n), {m',n') € are in the same connected component. Then {m',n') € 
((m, n) + Zi^) n P^ , that is, {m', n') = {m + r + 2s, n + r — s) for some r, s G Z. This implies 
that m' — n' = m — n (mod 3). Since = (2,0), ip{6) = = (1, 1), the sinks in A^, are 

(0,m), m G Z+ and (1,0). Let < r < 3. Then we have 



(0, r) ^ (1, r + 1) ^ ^ {2k, 2k + r) ^ {2{k - 1), 2A; + 1 + r) ^ • • • - 

hence all sinks (0, 3A; + r) lie in A,i,[(0,r)]. Finally, we have (1,0) <— (2, 1) — > 
belongs to A^[(0, 2)]. Thus, Aij, has three connected components given by 

A^[(0, r)]o = {(m, n) G Z+ x Z+ : m — n = r (mod 3)} 



(0,3A: + r), 
(0,2) hence (1,0) 



the arrows being (m, n) <— [m + 1, n + 1) and (m, n) ^ (m + 2, n — 1), n > 0. The translation 
structure is given by T{m,n) = {m + 3, n). The computation of relations performed in 13.21 
implies that all relations are the mesh relations. 

It is easy to see that the quivers A,i,[(0,r)], r G {0,1,2}, and hence the corresponding 
connected subalgebras of S^, are not isomorphic. For that, note that A^[(0, r)] has a unique 
sink Ar such that |A^[ = 1 (indeed, clearly Aq = (0,0), Ai = (0,1) and A2 = (1,0) have 
this property). It follows that any full map of quivers A^f[(0,r)] — > A,i,[(0,s)] must send A^- 
to As and A~ to A^. On the other hand. A,, belongs to the following full connected subquivers 
of A^([(0, r)], respectively 



(0,3)^ 



-(1,4) 



-(1,5) 



(0,2)^ 



-{1.3)-i 



-{2,4) 



(0,0) (!,!),< (2,2) (3,3) (0,l)i (1,2),< (3,4) (1,0),< (2,1),< (3,2),< (4,3) 



{3,0)i (5,2) 



(3,1).( {i,2)i (5,3) 



(6,0)i (7,1) (5,0).( (7,2) 

These quivers are obviously non-isomorphic. 



(4,0)^ (6,2) 



(7fi)i (8,1) 
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3.4. Let Q be of type G2. Let ai (respectively, 02) be the long (respectively, the short) 
simple root. Then = {ai, 02,01 + 02,01 + 2o2,oi + 802,^ = 2oi + 802}. It is not 
hard to show that there are only two extremal sets of positive roots containing more than 
one element, namely = {9 — oi,^} and ^'2 = {ai,9}, which correspond to the two one- 
dimensional faces of the convex hull of R having trivial intersection with — The set ^1 
has already been considered in Proposition I8.2[ We should only note that since ip{9) = (1,0) 
and ip{9 — oi) = (0, 3), (0, r), < r < 8 are the only sinks in Aq, and hence by Proposition 12.81 
has three isomorphic connected components. 

The situation is rather different if ^' = ^'2- Since 93(01) = (2, 0) and <f{9) = (1, 0), it follows 
that {m,n) is a sink in if and only if m = 0. Furthermore, since e(ai) = (0,8), we have 
an arrow (m, n) <— (m + 2, n — 8) if and only if n > 8. Suppose that we have two sinks (0, x), 
(0, y) in the same connected component of Aijr. Then we must have {m + 2n, x — 3n) = (0, y) 
for some m, n G Z, hence x = y (mod 8). Furthermore, let < r < 2. Then we have in Aijr 

(0, r) ^ (1, r) < ^ (2n, r) (2(n - 1), r + 3) ^ > {2, 8(n - 1) + r) ^ (0, 8n + r). 

Thus, every sink (0, 8n-|-r), n G Z_|_ lies in Aii,[(0,r)]. Therefore, A,j, has three isomorphic 
connected components and the quiver Aii,[(0, r)] is 

t 

(2,r + 6)i • • 

I 

(4,r + 3)i • • 

(0,r)<{ (l.r)i (2:r)i {3',r).{ (4:r)i (5',r)i (6,r)i 

that is, A^[(0, r)]o = {{m, 3n+r) : m,n ^ Z_|_} and the arrows are (m, 8n-|-r) <— (m+l, 8n-|-r), 
m,n € Z+, (m, 8n + r) <— (m + 2, 3{n — 1) + r), n > 0. This is, of course, a translation quiver 
with r((m,3A; + r)) = (m + 8, 3(/c — 1) + r), m £ Z_|_, A; > 0. In particular, ^ is our first 
example of a regular extremal set. Clearly, there is a full embedding of A,j,[(0, r)] into any of 
the infinite connected quivers considered in 13.31 



{0,r + 6)i (l,r+6)i 



{0.r+3)i (l,r + 3)i (2,r + 3)-< {3,r+3)-< 



3.5. It remains to describe the relations. We write x^^^ = x^/pl € U{q), x £ q, p £ Z_(.. 
Fix root vectors in g so that eai+pa2 = (ade2)^^^ei, 1 < p < 3 and [ei, 601+302] = ^e- We have 
only one non-trivial case to consider, namely r] = 9 + ai = {3, 8). If A^,((m, n), {m + 3,n — 3)) 
is non-empty it always contains two paths. Proposition 12.71 immediatelv implies that 

nA(oi,6l) =60(8) eai- 

To find 11^(6*, oi), note that {7 G : oi < 7} = {oi, oi -|- 02, oi -|- 2o2, oi -|- 802, 6*}. Since 
dimC/(n^)_(Q,^+3Q,2) = 4, the monomials 
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which are of course all possible monomials in the fi of weight —ai — 3a2, form a basis 
of U{n~)_(^ai+3a2)- It is not hard to see that the element 

U = /l/f (/i2 + l)/i2(^2 - 1) - /2/1/f (/^2 + 1)^2(^2 - 2) 

+ fPfif2ih2 + m2 - m2 - 2) - fffih^ih^ - l)(/i2 - 2) G U{b) 

satisfies 

e^U = 6/f ^(/ii + /i2 + 1) + t/(5)n+, 62?/ G [/(0)n+. 
Define u^^,^ € U{b)aj-j ^s{t)) -^ai(f)), ai < 7 as 

p-i 

naua,+pa, = (-If/f ^ JJ^^S " < p < 3, 

t=0 

Uai,e = C/ ((/il + /l2 + l)/i2(/i2 - l)(/i2 " 2))"^ 

Then it is easy to see that (uQ,^^-y : ai < 7) is an adapted family for ai, hence by Proposition l2.7l 
Uxie, ai) = 0ee + ((Ai + A2 + 2)A2(A2 - 1)(A2 - 2))~^ee 7rA+e(C/)ee. 

/ON 

Clearly, 7:x^q{U) = — A2(A2 — 1)(A2 — 2)/2 /^^ + Annj/^g) eg. Since (A + 0)(/ii) > 0, we conclude 

/ON 

using finite dimensional SI2 theory that fi ^ Annjy^n-) vx+e- Thus, we get 

Ilx{6, ai) = 60 - (Ai + A2 + 2)~^eg ® ea^. 

It follows that none of the two paths is a relation and that the relations can be chosen to be 
the mesh relations. 

In particular, we see that although ^'2 is conjugate to ^'i by the action of the Weyl group 
of g, the algebras S|, , j = 1,2 are not isomorphic. 

4. A RECURSIVE FAMILY OF ELEMENTS IN [/(b) 

In this section we construct a family of elements of U{h) which will play the crucial role in 
constructing adapted families for g of type A and C. 



4.1. Suppose that q is of type A^. After [16], the monomial 

fO-l,! ( f 0-2,2 f 0-2,1 \ I t°'l.t t°'l.\\ ^ TT(^ — \ 

Ji U2 Ji )---\h • ■ ■ /i ) ^^V^ ) 

where aj,j+i > aj^i for all 1 < j < ^, 1 < i < j — 1, is called standard. Furthermore, let A G P'^ . 
A standard monomial that satisfies 

\{hi) > aj^i - aj,i_i + ^ (2ar,i - ar,i-i - ar,i+i), 1 < i < ^, 1 < « < j (4.1) 

r=j+l 

is called A-standard ( |16l Definition 22]). In the above we adopt the convention that aj^s = 
if s < or s > J. We have the following 
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Theorem 3 ([ 161 Theorems 17 and 25]). Standard monomials form a basis of U{n~). More- 
over, for all A G P^, the set 

{Fvx : F is a A-standard monomial} 
is a basis of V{X). □ 

Assume now that g be a simple Lie algebra of rank i, J = + 1, . . . ,j}, 1 < i < j < £■ 
Suppose that the Lie subalgebra qj of q generated by the e^, /r, r G J is of type Aj^i+i. Let 
/i G and let rj = J2reJ ^rOtr-, kr £ Z4.. Set 

J{r]) = {a = {as,r)i<s<j,i<r<s ■ as,r+i > as,r, i + 'i-<s<j,i<r<s-l, 

j 

'^as,r = kr, i<r < j}. 

s=r 

and 

j 

J{r],ljL) = {a e J{r]) : > 0^,^ - as,k-i + ^ (2ar,fc - ar,k-i - Or.fc+i), i< s,k< j}, 

r=s+l 

where we assume that ^ = if A; < i or A; > s. Using Theorem [3l we immediately obtain 
Proposition. The monomials 

■ • • ■ • • fi"')^ a = KkUk<s<j G Jiv) 

form a basis of U{n^)^n o-nd the vectors 

f-"\f^'"''f-'^'") ■ ■ ■ if/-' ■ ■ ■ f-"'K, a = {as,kUk<s<j G J{r],^^) 

form a basis of V {^) i^t^ri ■ In particular, if n{hi) > {respectively, n{hj) > 0) then fj--- fiV^ 7^ 
{respectively, fi--- fjv^ / 0). □ 

Remark. The last assertion can of course be established by a simple induction from the 
elementary theory of finite dimensional 5l2-modules. 

4.2. Let J C I and assume that qj is of type Let i < j £ J he the set of all 

bijective maps a : {i, i + 1, . . . , j} ^ {1, . . . , j — i + 1} satisfying 

a{r + 1) < cr(r) =^ a{r + 1) = a{r) — 1, i < r < j. 

Given a G j), let = ' • • /<7-i(j-i-i)- Let Uij = Y.i=i «r ^ 

Lemma. The set {fg- : a G is a basis ofU{xi )— a^^ ' 

Proof. Clearly, if cr G Ti{i,j) then f^- is a standard monomial, and if a ^ a' then the monomials 
fo-, fff' are distinct. Now, we prove by induction on j — i that every standard monomial of 
weight —ctij is of the form fg-. If j = i there is nothing to prove. If j > i, let be a 
standard monomial of weight —ctij. Removing fj from F we obtain a standard monomial of 
weight —aij-i which is equal to fr, r G 'S{i,j — 1) by the induction hypothesis. Now, since F 
is standard and every fr, i 1^ r < j occurs in F exactly once, it follows that either fj occurs in 
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the {j — i + l)th position or occurs immediately after fj. In the first case, set a{r) = T{r), 
r < j, a{j) = j — i + 1. In the second case, set for ah r < j 

Jr(r), r(r) < r(i - 1) 

air] = < 

\r(r) + 1, r(r) > r{j - 1) 

and let a{j) = T{j — 1). Then it is easy to see that F = t^j and a € □ 

4.3. Given r/ € f)*, the assignment h ^ h — r](h), /i € {), x i— > x, x G U{n~) extends to an 
algebra automorphism ipr] '■ U{b) — > U{b). Clearly, Vr?'0»?' = V'r?+r?' for all V^v' ^ ^* and 

xy = iJri{y)x, \/x eU{Q)n, y e S{[)). 

Observe also that 7r\o = itx_.^, A, r/ G 
Given r < s & J and A € f)*, set 

nr,s ■.= hr + --- + hs + s-r€ 5(f)). 

We use the convention that Hr,s = if r > s. Note that X{Hr,s) G 2+ for all A G P+ and 
X{7ir,s) = 0, r < s if and only if r = s and X{hs) = 0. Define 

aGS(i,i) 

where G S{i)) are given by the following formulae 

j 

c-{k) = n (-l)^'^W-(^-^)-^ + 1 - <5.(.),.(.-i)-i), i < A; G J 

s=i+l 

Ctil) = l{{-l)'+^^^^+'^'-(^^-'{ni,r + 5.(r+l),a(r)-l), I < i G J. 

r=i 

We let ^j^, . , = 1, 1 < i < ^ - 1, = 0, i > j + 1. 

Lemma. Lei i<j^J,ri^P and r ^ I . Then 

eri^^iXr.) = (^6r,iXr^ijnij + Af^+i j-^7^_ij??(/lr)) + ^r,+a, i^r~j)er, (4.2a) 
er-V',(<^+) = ^v{^r,jX+_,n^,j + ^+_i-Y++i,,,r?(/.,)) + lP,+aAKj)^r. (4.2b) 

/n particular, 

erX-j = Sr^iXr^ijHij + ip^r i^t~j)er, (4.2c) 
esX+^ = Ss,jX+._,m,, + i'aAKj^^s. (4.2d) 

Proof. We only establish (|4.2ap . the proof of (|4.2bp being similar. The argument is by induction 
on j — i. Note that the induction begins since X~- = fi and so 
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We claim that the k^P^I — ^^'^ satisfy 

'^p,g,k = /p'^p+l,g,fc('^P+l,fc + 1) - ^p+l,q,kfp'^P+^,k- (4.3) 

Indeed, since fp commutes with the ft, p+l < t, t G J, a standard monomial F of weight — Op^g 
equals either fpfr or fr/p, t G Let a, a' € g) be the elements corresponding, 

respectively, to fpfr and fr/p- Then 

c~(/c) = {TCp+i^k + l)c~(A;), c;;,(A:) = -Up+i^kC~ {k). 

Note that /j commutes with X~- ^, p > z + 1. If r 7^ i, we immediately obtain from (j4.3p . 
the induction hypothesis and the properties of ^ that 

+ Sr,i+l1pr](^fi-^i+2,j'^i+i,j(.'^i+iJ + 1) ~ '^i+2,j'^i+l j/i^i+1 j) + ''Pv+ari'^i^j)'^r 

Suppose now that r = i. Then we obtain from ()4.3p and the induction hypothesis 

= M^-i+ijii^i + n{hi) + + 1) - (^i + ^(^i))^i+ij)) + V'»?+a.('^j-)ei 

5. Type A^, l>l 

5.1. We have = {cxij ■ 1 < i < j < i}- In particular, 9 = ai^£. In terms 
of fundamental weights, aij = Wi + zuj — zui-i — where we set wq = ro^+i = 0. 
Since e(aij) = vji-i + zuj+i, we immediately obtain 

Lemma. Let Oij G ^, A € . Then A <— A+a^j € (A,j,)i if and only if\{hi-i), A(/ij+i) > 0. 

5.2. We now proceed to describe the set of paths of length 2 in Aij,. Suppose that 
ai,m,aj,k & ^, i < j- If m + 1 < j we have Qi,m + aj,k = ai,k - am+ij-i which is a 
contradiction by Corollary II .11 while if j = m + 1, ai^m + ctj^k = OLi,k £ which is again 
a contradiction. Thus, we must have j < m. If j = z or m = k, there is only one way of 
writing Oj^m + aj,fe as a sum of roots. Otherwise we may assume without loss of generality 
that i < j < k < m and so we have 

0^i,m ~l~ Q^j'jfe — ^i.k ~l~ ^j,m 

It is easy to check that the sets 

{ai,j,ai,fc}, i<j<k 

{ai,k,aj^k}, i<j<k 

{ai,m, aj,k, tti.fc, Oj,™.}, i < j < k < m 
are extremal and so all cases listed above actually occur. 

Now we can list all paths of length 2 in A,j,. First, let r] = aij + Oj^fc, i < j < k. Suppose 
that A + ry E P+. Then A(/ij_i) > 1 and either A(/ij+i), A(/ifc+i) > or X{hk+i) > 0, j = k + 1 
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and A(/ifc) = A(/ij-|-i) = 0. Using Lemma [5.11 we see that A.j(A,A + rj) is non-empty only 
if X{hi-i) > 1, X{hk+i) > and we have 



Avi,(A,A + r/) 



{A ^ A + Oij ^ X + r],X^ X + Ui^k ^ A + r/}, A(/ij+i) > 
{A ^ A + ai^k ^ X + Vj], k = j + 1, A(/ij+i) = 0. 

(5.1) 

Similarly, if 77 = Oi^k + "j.fc, i < j ^ k, then A,j,(A, A + r/) is non-empty only if X{hk+i) > 1, 
X{hi-i) > and 



A^{X,X + r]) 



{A ^ A -I- ai^k X + ri,X ^ X + Uj^k ^ X + r]], A(/ij_i) > 
{A ^ A ai^k ^ A + ??}, i = j - 1, X{hi) = 0. 

(5.2) 

Finally, let rj = Oi^m + aj.fc = ai,fc + cki,mi i < j < k < m. IfA-|-7?G we must have 
A(/ii_i), A(/im+i) > 0. Using Lemma \5A\ again we see that Ait(A, X + r]), if non-empty, has one 
of the following forms. 

{X ^ X + ar,s ^ X + rj : {r, s) £ {{i,m), (i, k), {j,m), {j, k)}}, A(/ij_i), A(/ifc+i) > (5.3) 
{X^ X + ai,m^ X + r],X^ X + tti^k ^ >^}, i = j - 1, X{hj^i) = 0, X{hk+i) > (5.4) 
{A ^ A -I- ai^rn ^ X + r],X ^ X + aj^rn ^ A}, k = m - 1, A(/ij_i) > 0, X{hk+i) = (5.5) 
{X ^ X + ai^rn ^ X + r]}, i = j - l,k = m - l,X{hj^i) = X{hk+i) = 0. (5.6) 

In particular, we have the following 

Lemma. An extremal set ^ C R'^ is regular if and only if ctij,ai^k £ i < k, {respectively, 
<^i,k, Oij,k £ ^, i < j), implies that k > j + 1 {respectively, j > i + 1). 

5.3. Fix r, s > 0. Given m = (mi, . . . , rrir) S (Z+ U {-I-cxd})'', n = (ni, . . . , Ug) € (Z+ U 
{-|-oo})* and a € Z, —\n\ < a < |m|, we define a quiver ra(m,n) as follows. We set 

ra(m,n)o = {(a;,y) = {{xi, . . . ,Xr),{yi, ■ ■ ■ ,ys)) e Z\ x Z\_ : Xi < nn, 1 < i < r, 

Vj < nj, 1 < i < s, \x\ = \y\ + a}. 

In other words, T{m, n) is just the set of lattice points in the (r -|- s)-dimensional rectangular 
parallelepiped [0, mi] x • • • x [0, m^] x [0, ni] x • • • x [0, Ug] which lie on the hyperplane zi + 
■ ■ ■ + Zr — Zr+i — ■ ■ ■ — ZrJ^s = CL- The arrows are 

{x,y) {x + ef\y + e^"^), Xi < rui, yj < mj, I < i < r, 1 < j < s, 

Note that the map {x,y) 1— > (m — x,n — y) yields an isomorphism of quivers Ta{m,n) = 

^\m\-\n\-a{m,n)°P. 

For example, ro((n, n), (n)) = r„((n, n), {n))"P is isomorphic to the following quiver 

{n,0) ■■■ (l,n-l) (O.n) 



^ (5.7) 

(1,0) (0,1) 
(0,0) 
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This is a translation quiver, with t((x, y)) = (x+l, y+1), < x+y < n—2. It is easy to see that 
there is a fuh embedding of translation quivers of the above quiver into ZT2n+i where T2n+i is 
any quiver of type A2n+i- On the vertices, that embedding is given by (x, y) i-^ {—y,n + y — x), 
where we assume that the vertices of T2n+i are numbered from to 2n. There is also a full 
embedding of the above quiver into the Auslander-Reiten quiver of the hereditary algebra of 
type A2n+i where the nth node is the unique source. 

Clearly r2((l^), (1)) is the quiver of type ©4 in which the triple node is the unique source. 
Two more small examples (respectively. Fa ((!■*), (1^)) and r3((l^), (1^))) are shown below 



(oiiixo-^) 




{0111){0'^)-< (1*){100) >{1011){0'^) 




(iioi)(o^) (iiioxc^) 
Lemma. The 

Proof. Clearly, every vertex in J^diiTi^ /i) is connected to a sink and a vertex (ic, G T^ai^m^ ti^ 
is a sink if and only if either ic = G or y = G Z^. In particular, if a = then To(m, n) 
has a unique sink and hence is connected. If a > (respectively, o < 0) the sinks in Ta{Tn, n) 
are the vertices (a3,0) (respectively, (O,^/)) with \x\ = a (respectively, \y\ = —a). Suppose 
that a > 0, the other case being similar. If a = |m| then we have a unique sink which is also 



a source. Otherwise, let 5 = {a; G Z^ 



< mj, |£c| = a} and let -< be the lexicographic 



order on 5. Let {x, 0), a; G S* be a sink and suppose that x is not the minimal element of S. 
Let 1 < j < r be maximal such that xj < mj. If there is 1 < i < j minimal such that Xi > 0, 



we have 
that Xj = 



{x,0) ^ {x + e '^e 



(r) Jsh 



{X 



(r) 



e .^'' + e)' ' -< X. Suppose 



(r) 

■^j ,"1 J ^ \^ - el ' + e\ \ Q) and x , 
for all i < j. Since x is not minimal, there exists a;' G S such that a;' -< a;, that is 



0, 1 < i < j and x'- < xj. Since \x' 



a = |a;|, we must have x'^ > x^ for some j < k < r, 
which is a contradiction by the choice of j. Thus, the connected component of {x,0) contains 
a sink (x' , 0) with a;' ^ a;. The assertion is now immediate. □ 

5.4. Fix l<ii<---<ir<ji<---<js<^^I and consider ^ = {ai^j^ : 1 < 
p < r, 1 < q < s}. It is easy to see that ^ is extremal. Assume further that ip^i ^ ip + 1, 
jg+i 7^ ig + 1 for all 1 < p < r, 1 < (7 < s, and so by Lemma [5^2] \& is regular. 

Proposition. Let A G . Then the quiver A,i,[A] is isomorphic to Ta{m,n) where m = 
(KK-i) + A(/iiJ)i<p<r, n = (A(/ijJ + A(/ij^+i))i<g<s and a = Yll=i KK) " Eg=i H^j,)- 

Proof. Let J = {ip,ip — 1 : l<p<r}U {jq,jq + 1 : 1 < q < s}. Suppose that fi G A*[A]o. 
Since A^[A]o C (A + Z^) n P+, we have fi{hj) = X{hj), j ^ J, and 

s s 



9=1 



9=1 



KhjJ = A(/ijJ + ^Xp,g, Khjg+i) = A(/ii,+i) - J2^P'i^ 1 < 5 < s 
p=i p=i 
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where Xp^q GZ, l<p<r, l<q<s. It follows that A,i,[A]o is contained in the set 5(A) 
of /X G P+ satisfying the following conditions 

r s r s 

p=i p=i p=i p=i 

Clearly, if fi £ S{X) then C ^(A) and so 5(A) defines a convex subquiver of containing 
A,i,[A] as a full connected subquiver. Define a map S{\) — > Ta{m,n)Q by 

H ^ {{fi{hi^), ■ ■ .,^i{hi^)), (//(%), . . .,fi{hjj)). 

This map is clearly a bijection and it is easy to see that it induces an isomorphism of quivers. 
Since by Lemma [53] the quiver Ta{m,n) is connected, the assertion follows. □ 

5.5. For 1 < i < j < we fix root vectors eij € go,. . such that 

[er,Gp^q\ — 6fp—ier^g ^r,q+l(^p,ri [fri(^p,g\ — ^r,p^r+l,q ^r,q(^p,r—l- C^-^) 

For example, the standard basis of the matrix realisation of sl^+i has these properties. 

Fix aij G ^. Clearly {7 G ii+ : Oij < 7} = {ap,g : 1 < p < i, j < q < i}- If A, A + aij G 
P~^, we have A(/ij_i), A(/ij+i) > and so 

A(Wm-i) > Hhi-i) > 0, A(Hj+i,t) > X{hj+i) > 0, l<t<i-l, j + l<t<i. 
Therefore 

7^,,,_i,7^j+i,s e i^a,,,(^))^ l<r<i-l,j + l<s<£. 
For all 1 < p < i, j < g < £, define u^, .^^^^ G C/(b)a,,,-ap,, «)5(f,) ^a,,,(W by 

i— 1 <J 

u„,,,,„,„ = {-iy-px-,^,x;_,,^q ® n^tT^i n ^7+1,*- (5-9) 

t=p t=j+i 

Lemma. Let aij ^ , 1 < i < j <: i- Then (ua-^.^^p^ : 1 < p < i, j < q < i) is an adapted 
family for aij . 

Proof We have TTx,a,j{ua,^,,apJ = 'V-^_^{X)X^_^^^^{X)Bp^q{i,j,X), where 

j— 1 q 

Bp^q{i,j,x) := {-iy-pl[{x{nu-i)r' n ^(^w)^'- (5-10) 

i=p t=j+l 

Write Bp^q = Bp^q{i, j, X) to shorten the notation. It is immediate that the Bp^q satisfy 

Bp+l,q = —X{TCp^i^l)Bp^q, -Sp,g-1 = X{Hj + l^q)Bp^g (5.11) 

Let 
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Since v £ {q F(A))a+/3 and Ua-^^a^^ = !> it remains to prove that CrV = for all 1 < r < £. 
It follows immediately from Lemma HTSl and ()5.8p that CrV = 0, i < r < j . Note that X~-_^{X) 
and ^j^i q(A) commute for all 1 < p < i, j + 1 < g < ^. Let 1 < r < i — 1. By Lemma 14.31 

hence, using (jS.Sp and (|5.1ip . we obtain 

i 

erV = ^ {Br+l,q + Br,qX{nr,i-l))er,q ® '^~+l^i_l{X)X^_^_^ q{X)vx = 0. 
q=j + l 

Finally, suppose that j + 1 < r < i. By Lemma 14.31 

er'V;,-lW^j + l,qWvX = Sr,qX{n, + l,r)X^^,_,{X)X+^,^^_,iX)vx 

and so by (f5^ and (iSTTTI) 

i 

BrV = + -Bp,rA(Hj+l,r.))ep,r 'S> Xp^i_iiX)X^_^_-^^ .^_^{X)vx = 0. □ 

p=l 

5.6. To describe the relations without ambiguity, we need to fix an isomorphism T|, 
CAij, which amounts to fixing an element z E (C^)^^*)^. Given Oij € let 

^"...>*= n ^M-i n ^j+i.*- (^-12) 

Since A + ajj S P"^ implies that A(/ij_i), A(/ij_|_i) > 0, ^q,. G Fq,^^. (f))^. Let z be the image 
of {Zp\,)pi^q, G n/Je* ^pi^)^ ™ -'■^ other words, we fix the isomorphism $ by requiring 

a^ai^j ^ A(Zq- j.,^)"^(A ^ A + ajj). A, A + ajj G P+. 

Now we are ready to compute all relations in the algebra S^. For readers convenience, we 
describe different cases in separate propositions. 

Proposition. Let ^ he an extremal set, \^\ > 1. 

(i) Let aij,ai^k (z^,l<i<j<k<i. Then for all X G P'^ such that tx^^ij+aik — 
2, 9^ijr(A, A + Oij + Oi^k) is spanned by the commutativity relation. If tx^ai fc = 1; 
dim 9^,1, (A, A + ajj + ai^k) = 1- 

(ii) Let ai^k,o:j^k £'^,l<i<j<k<l. Then for all A G such that tx^Oik+ajk ~ 
9K\i/{X,X + Ui^k + CKj,fc) 'is spanned by the commutativity relation. If tx,aik+ajk ~ 
dimlH,^(A, A + ai^k + cxj^k) = 1- 

In particular, i/r/ G 5* + ^' satisfies nirj = 2, then Mr^ = 0. 

Proof. We present a detailed argument here since the computations of this kind will be used 
repeatedly in the rest of this paper and in the future we will omit most of the details. 
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Retain the notations of the proof of Lemma 15.51 To prove note that aij < ai^k- It 
fohows from Proposition 12.71 and Lemma 15.51 that 

Ux{ai^k,aij) = eij (g) ei^k + e-i^k ® u«^j,a,,fc(Ai)ei,A;, /U = A + Oj^fc, 

and 

Note that ii{hk) = )^{hk) + 1 > 0. Let a G S(j + l,k) and suppose that fg- ^ Ann[/(g) ej.fc. 
Then (15. Sp we must have a{k) = k — j and so fo-ej^fc = — fo-'Ci^fc-i, where a' € S(j + 1, /c — 1) 
is the restriction of a. Following this way we conclude that a{r) = r — j,j-\-l<r<k, that 
is fo- = fj+i • ■ ■ fk- Since fi{hk) > 0, using Proposition 14.11 and Lemma [431 we conclude that 

fe-i 

^j'+l,ki^''^ = (-1)^'"^"^ n ■■■fk + Annc7(g) Vf, n Ann[/(g) 6^,^ (5.13) 

t=j+i 

and /j+i ■■■ fk ^ Ann(/(„-) w^. Therefore, 
hence 

^x{ai,k,ai,j) = Cij (g) Ci^k - (A('Hj+i,fc) + l)~'^ei^k ^ eij. (5.14) 
It is easy to see that the intersection of CIlx{ai j, Ui k) + C^\{o(i k, j) with /\^n'^ is spanned 

by 

A('Hj+i,fc)IlA(aj,j,ai,fc) - {X{Hj+i^k) + l)IlA(aj,fc, aj,j). 
Thus, 9\^{X,X + r]), Tj — Oiij + OLi^k is spanned by 

\{Hj+i^k){X{Za,^^^^!){\ + aij){Zo,^^^^,))~^{\ ^ A + aij ^ X + r]) 

- {KUj+i^k) + 1){\{Z^^ ,^^){\ + a,,fc)(Z„^_^,M,))-i(A ^ A + ai,fc ^ A + r/) 

Since aj.j + aj^^ = Ut^k + Ojj, 1 < t < i, Corollarv 11.11 implies that for all 1 < t < i, at,j € 'I' 
if and only if ^ € ^ . Then 

A(2:„^,,,*2-^^ ,p)(A + ai,fc)(Zo,^.,M>)(A + aij)(^-^^ ,^) 

(A(H,+i,fc) + 1) n n (a(wm-i)-i) 

_ l<t<i:Qt,fcGl' l<t<j:atje* _ A(?^j + l^fc) + 1 

A(?^,+i,fc) n A(Ht,.-i) n (a(wm-i)-i) ~ 

l<i<i:otje* l<t<i:ai,feg* 

and so 9^,i,(A,A + rf) is spanned by the commutativity relation. If tx^n = 1, by (|5.1|) we 
have X{Hj+i^k) = A(/ij+i) = and it follows from (j5.14p that Ilx{oii^k, £ A^"^- Thus, 
the unique path (A <— A + ajj+i <— A + r/) in A,j,(A, A + r/) is a relation. 

To prove note that aj^k < cti,k s^nd so 
IlA(aj,fc,ai,fc) = ei,fc <8) Cj^k, 

IlA(aj,fc, Oj.fc) = ej,fc (8) ej^fc + Cj^fc (8) ^aj^k,oi.,k ('^)ei,fc = A + Oj^fc, 
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where 

An argument similar to the above shows that 

i-i 

= (-ly'"'"^ n ■■■fi + Ann[/(0) n Annt7(g) 6^,^, (5.15) 

t=i+l 

hence 

nA(a;i,fc, aj,fc) = ej,k ® ei,k - {X(Hij-i) + l)~^ei^k ® ej,fc. (5.16) 
To finish the computation, we observe that Oj^fc + aj^t = o-j,k + Oii,t^ k < t < £, hence by Corol- 
lary 11.11 ai^t € ^' if and only if aj^t G ^ for all k < t < £. This implies that 

A(^a„„*2-i^,.,)(A + ai,k){Za„„^)iX + a„ fc)(Z-i^^^) = (A(7^,,,_i) + l)(A(7^,„,_i))-^ 

Finally, if tx^a^k+Ojk ~ f' (IE2|) implies that \(Hij-i) = hence 11^(04^^) ctj.fc) £ A^^^ ^-^^ so 
the corresponding path is a relation. □ 

Example. Fix i < j < k ^ I with k ^ i + 1 and either i ^ 1 or A; ^ £. Let A = m{wi^i + 
tUj+i + zuk+i)- Then by Proposition 15.31 and by the above, S|,(A <.i-) has global dimension 2 
and is isomorphic to the path algebra of the translation quiver ()5.7p with the mesh relations. 
In particular, it is isomorphic to a subalgebra of the Auslander algebra of the path algebra 
of the quiver of type A2m+i) where the node preserved by the diagram automorphism is the 
unique sink. 

5.7. The following proposition completes the proof of Theorem [2] for g of type A. 
Proposition. Let ^ C , \^\ > 4 be extremal. Suppose that 

{ai,k, Oij^ki aj,m, aj,m} C i < j < k < m 

and let rj = ai^k + Q-j,m = ai,m. + aj,k- Let xx = X{Hij^i), y\ = X{'Hk+i,m)- 

(i) Suppose that tx^^i = 4, xx ^ y\. Then 9^iif(A, A + 77) is spanned by 

{xx + l)iyx + 2)(A ^ A + Qi,fc ^ A + 7?) - (XA + 2)(yA + 1)(A ^ A + qj, „ ^ A + ??) 

- {xx - 2/a)(A ^ A + Oi^rn ^ X + 1]) 

and 

xx{y\ + 1)(A ^ A + ai^k ^ A + r?) - (xa + l)yA(A ^ A + a^^rn ^ X + rj) 

- {xx -y\){x^ x + ttj^k ^ x + T]) 

(ii) Suppose that tx^n = 4 and xx = yx- Then 9\^{X, A + r/) is spanned by 

(A ^ A + ai^k ^X + r])-{X^X + aj^m ^ A + ??) 

and 

2(A ^ A + ai^k ^ X + T]) - xx{X ^ A + aj,^ ^ A + r?) 
- (XA + 2)(A ^ A + Oj- fc ^ A + 7?). 
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(iii) Suppose that t\^rj = 2. Then x\ ^ y\ and either i = j — 1, xx = and the relation is 

7/a(A ^ a + Ui^rn ^ A + r/) + (yA + 2)(A ^ A + Oi^k ^ A + r/). 
or m = k + 1, yx = and the relation is 

xxiX ^ A + ai>m ^ A + r?) + (xA + 2)(A ^ A + aj^m ^ A + ry). 

(iv) Suppose that tx^-q = 1- Then i = j — 1, m = k + 1, xx = yx = and and 9\^{X, A + r?) = 0. 

Thus, M-q is contained in the set n {.^ G f)* : ^{Hij-i — ?ik+i,m) = 0} and coincides with 
this set if ^ is regular. 

Proof. We have Oj^k < di^kidj^m < ai,m while aj^/c, a^.m are not comparable in the standard 
partial order. 

To prove ^ we compute using Lemma \b.b\ Proposition 12.71 and (|5.13p , (|5.15p 

Ilx{aj,k, <y-i,m) = (ii,m ® ej^k, (5.17a) 
^\iai,m, aj.k) = ej^k ^ ei^m - {xx + l)""^ei,A; ej^m - (vx + '^)~^ej^m <8) ei^k 

+ {xx + l){yx + l)"^ei,„ (g) ej^k (5.17b) 

UxiUj^rn, Oi^k) = ej,fc ej^rn " (^A + l)~"^ei,m ® c^^fc (5.17c) 

^xiai,k, aj.m) = ej,m (g) Cj^fc - (xa + ly^ei^rn ® e^^fc- (5.17d) 

In particular, we see that none of the paths in A\j,(A, A + ry) is a relation. Furthermore, we 
have 

at,k e ^' ^ at,m G l<t<j, 
ai^t G * aj,t G k < t < £. 

Indeed this follows from Corollary [TTT] by observing that cxj^m + at,fc = ctt.m + '^j,k, o:i,t + ctj.fc = 
ai,fc + "i,*- Then if we set z = A(Za^ j^,^)(A + aj,fc)(Z„._^,^), 

A(^ai,™,*)(A + ai^m){2a^,^:,^) = {xx + l){yx + l)x^^y^^z 
A(2:„^. ^,,i>)(A + oj- „)(Z„^_^,vi,) = (yx + l)yA 
A(2^a,,fe,vi')(A + a,,fc)(2:«^,„,*) = (2;a + l)a^A^^- 

The relations in ^ and in (jn]) are now straightforward. 

To prove observe that in these cases we have, respectively, 

A(2a,,„,M'^~/^^ ,^,vI,)(A + ai^m){2a,+i^k,^){X + ai+i^m){Z~^,^ .^) = (VX + l)yA ^ 

A(2Qi_fe+i,*2~^^^^^^)(A + ai,fc+i)(2:Q,^._^,^)(A + aj^k+i 

The relations now follow easily from the above and (I5.17b[) . (l5.17d|) (respectively, (|5.17b|) 
and (j5.17cp ). Finally, in the last case Ilx{ai,k+i,o:i+i^k) ^ A^i^*; hence the unique path 
A ^ A + Oi^fc+i <— A + is not a relation. □ 
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5.8. Retain the notations and the assumptions of 15.41 Then by Proposition 15.41 a con- 
nected subalgebra of corresponding to a connected component of A^r is isomorphic to 
the path algebra of the quiver Ta{m,n) for some m G (Z^. U {+00})^, n G (Z+ U {+00})* 
and — |n| < a < |m|. However, this isomorphism looses some information which is necessary for 
describing relations in S^, since the latter depend on //("Hj^^y fi{7ij^-^-ij^,). Given A € P~^, 
set 

Z{X); = X{■Hi^+l,^^^,-2) + 2, z+{X) = X{n,^+2,j,+,_i) + 2. 

These parameters are obviously constant on connected components of Aij, and can take arbi- 
trary integer values > 2. Let {x, y) = {{xi, . . . , Xr), (yi, . . . , y^)) be the image of /x G A,i,[A]o 
under the isomorphism of quivers constructed in Proposition 15.41 Then we have 

fJ'{'Hi^,ip+^-i) =Xp + rrip+i - Xp+i + z{X)- , = nq - Vg + Vg+i + z{X)^ 

and 

p'-i 

Mp^pi{x) := fi{Tli^^i^,^i) = Xp- Xpi + (m-fc+i + z{X)^) + p -p-1, I < p < p' < r, 

k=p 
q'-l 

Nq,q'{y) ■■= At(Wj, + lJ,,) = Vq' - Vq + J^'^^^ ~^ ^Wk) + " ^ " ^ < Q < q' < S. 

k=q 

Thus, the isomorphism of the connected subalgebra of T|, corresponding to A^[A], A G 
onto CTa{Tn,n) provided by Proposition 15.41 induces the following relations on Ta{m,n). 

First, for all 1 < p < r, 1 < g < < s and for all {x, y) such that {x + 2ep\y + e^q^ + e"^}) G 
ra(m, n)o, we have a commutativity relation 

{{x,y) ^{x + e^;\y + ej^)) ^ {x + 2e^\y + + e^})) 

- {{x, y)^ix + e^\y + ejf)) ^ {x + 2eM, y + eW + ef)). 

Similarly, for all 1 < p < ^ < r and for all 1 < g < s such that {x + Cp ^ -|- 6^,^ y + 2eq^^)) G 
Ta{m,n)Q, we have the commutativity relation 

i{x,y) ^ix + e^;\y + e^) ^ {x + + e^;\y + 2eW)) 

- {{x, y)^{x + e^;,\y + ej^)) ^ {x + e« + ey,y + 26^)). 

Finally, for all 1 < p < < r, 1 < q < g' < s, let x' = x + Sp ^ + e^^,\ y' = y + e^^^ -|- e^f\ 
Assume that {x',y') G Ta{m,n)o. If Mp^p/{x) ^ Nq^qi{y) we have 

{Mp^p.{x) + l){Nq^q.{y) + 2){{x,y) ^ {x + e«,y + e^) ^ {x' ,y')) 

- {Mp^p,{x)+2){Nq^q.{y) + l){{x,y) ^ {x + e^^;} ,y + e^^}) ^ {x',y')) 

- {Mp^p,{x)-Nq^q,{ymx,y) ^ [x + ,y + e^f) ^ {x',y')) 



30 



JACOB GREENSTEIN 



and 

Mp^p,{x){N^^,.{y) + mx,y) ^ {x + eM,y + ej^)) ^ {x',y')) 

-{Mp^p,{x) + l)N,^,,{y){{x,y) ^ (a; + e^^^ + ej^) ^ {x' ,y')) 
- {Mp,p>{x) - N,,g,{y)){{x,y) ^ (x + e';,\y + e['^) ^ {x',y')). 
Finally, if Mpy{x) = Nq^gi{y), we have 

{{x, y)^{x + ep,y + ej^)) ^ {x' , y')) - {{x, y) ^ {x + ,y + e^^) ^ {x', y')) 



and 



2{{x,y)^{x + e^l\y + e^^y)^{x',y')) 



+ (Mpy (^) + 2)((a;, y) ^ + ej\ y + ej^)) ^ (a;', y'))- 

Note that the coefficients in these relations, and in particular their genericity, depend on a 
family of (r + s) positive integer parameters ^^^^(A), z'^{X), l<p<r,l<q<s which are 
independent of m, n. The resulting algebra is Koszul, has global dimension at most rs and is 
finite dimensional if and only if fi > 1 and js < I- 

6. Type Ci, i>2 

6.1. Let /3ij = = ai/-i + + Of, 1 < ^ < j < ^ and (ii^g = ai. In particular, 
= d. The roots Qjj and i < i are short while the roots /^j.j, i € I are long and 

i?+ = {oij : 1 < i < j < ^} U {Aj : i < i e /}. 

In terms of fundamental weights, /?i j = tUj + — n7j_i — tUj„i , where we set as before = 0. 

Let ^ be an extremal set of positive roots. Our first observation is that ajj- ^ ^ for 
all 1 < i < J < ^ since 2ajj = — and hence if ajj e we get a contradiction 

by Corollarv ll.il Furthermore, since 2/3jj- = /3i,j + /?jj we conclude by Corollarv 11.11 that /3jj € 
^ if and only if € From this observation, it is immediate that all extremal sets 

in i?+ are of the form ^'(zi, . . . , i^) := {/3v,i^ : 1 < r < s < k}, 1 < < • • • < ifc < ^, 
l<k<i (see also [7]). 

Since s{Pij) = vji-i + wj-i, we immediately obtain the following 

Lemma. Let f3ij e , i < j £ I . Then for all A G P+, A ^ A + € (A^,)! if and only if 
A(/ij_i), A(/ij_i) > 0. Furthermore, A <— A + G if and only i/A(/ii_i) > 1. □ 

6.2. We now proceed to describe all paths of length 2 in A^. Let G ^ + It follows 
from 16. Il that apart from the trivial case r] = 2/?j^j, Pi^i G ^, we have four cases to consider. 

(CI) Assume that i < j e I. Let rj = (5i^i + (3ij. Then A^(A, A + r/) = unless A(/ij_i) > 2 
and 



A,i,(A,A + r?) 




A + ^ A + 7?), (A ^ A + ^ A + ry)}, A(/ij_i) > 

A + ^ A + 7?)}, i = j - 1, A(/ij_i) = 0. 
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Similarly, if = Pij + Pjj, A,i,(A, A + ry) = unless A(/ij_i) > 1 and X{hi-i) > 0. Then 
f {(A ^ A + Pij ^ A + r?), (A ^ A + Pjj ^ A + r,)}, A(/ij„i) > 2 



A^(A,A + r/) 



{(A ^ A + /3ij ^ A + 7?)}, ^ = i - 1, A(/ij_i) 



(C2) Let r] = (3i^i + Pij = 2Pij, i e j e I. Then A^(A,A + r/) = unless A(/ii_i) > 1. 
If \{hj-i) > 1 then A,j,(A, X+rj) contains all three possible paths. Otherwise, A^((A, A+ry) 
is empty unless i = j — 1. If i = j — 1 we have 



Avi,(A,A + r?) 



{(A ^ A + ^ A + r/), (A ^ A + ^ A + rj)}, \{hj^i) = 1, 
{(A^ A + A,i^A + r?)}, A(/i,_i) = 0. 



(C3) Assume that i < j < k. First, let r] = + (3j^k = Pij + A,fc- Then A,i,(A, A + r?) = 
unless A(/ii_i) > 1 and A(/ij_i) + A(/ife_i) > 0. If A(/ij_i), A(/ifc-i) > then we have all 
four possible paths. Otherwise, 



A^,(A,A + r/) 



A^(A,A + ??) 



A^(A,A + 77) 



{(A ^ A + ^ A + 7?), (A ^ A + ^ A + r/)}, i = i - 1, A(/ij_i) = 0, 
{(A ^ A + Pij ^ A + 77)}, j = k-l, X{hk-i) = 0. 

Next, let T] = Pjj + = /Jjj + Then A^(A,A + r?) = unless A(/ii_i) > 

and X{hj-i) + A(/ifc_i) > 1. If A(/ij_i) > 1 and A(/ifc_i) > then we have all possible 
paths. Otherwise, 

' {(A ^ A + ^ A + r/)}, i = j-l, X{hj-i) = 1, 

{{X^X + Pjj^X + 7l),{X^X + pij^\ + ri)}, j = k-l,X{hk-i) = 0. 

Finally, if rj = [3^^]. + = + then A^(A,A + ry) = unless A(/ij_i) > 

and X{hj-i) + X{hk-i) > 1. If A(/ifc_i) > 1 and A(/ij_i) > then we have all possible 
paths. Otherwise, 

'{(A ^ A + ^ A + r?)}, i = j - 1, A(/ij_i) = 0, 

J(A ^ A + ^ A + r?), (A ^ A + ^ A + ??)}, j = A; - 1, A(/ifc_i) = 1. 

(C4) Finally, let i < j < k < I e I, r] = I3^^j+(3k,i = Pi,k+Pj,i = Pi,i+Pj,k- Then A^(A, A+r?) = 
unless 

A(/ii_i), A(/ij_i) + A(/ifc_i), A(/ifc_i) + A(/i,_i) > 0. 

If A(/ir-i) > 0, r E {i, A;, Z} we have all possible paths. Furthermore, if X{hk-i) = we 
must have j = k — 1 and 

A,i,(A, A + 7?) = {(A ^ A + ^ ?7), (A ^ A + , ^ A + 77)}. 

Finally, if A(/ifc-i) > we have 



Avi,(A,A + 7?) 



The cases (ClI])-(Cl2]) (respectively, (CE]), (CS])) occur if D (respectively, ^' D '^{i,j,k), 

^ D ^{i,j,k,l)). In particular, we obtain the following 



'{(A. 


- A + A,fe ^ 


-A + 77),(A- 


- X + f\i ^ A + r/)}, 








i 


= j-l,A(/ij_i) = 0,A(/i,_i) 


> 


{(A- 


- A + ^ 


-A + r/),(A- 


- A + ^j-fc ^X + ri)}, 








A: 


= l-l,X{hj.i)>0,X{hi_i) 


= 


J(A. 


- A + ^ 


-A + r/)}, k 


= I - l^i = j - 1, A(/ij_i) = 


X{hi-i) = 
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Lemma. The set ^{ii, . . . ,ik) is regular if and only if i^-^-i 7^ i,. + 1 for all 1 < r < k. 
6.3. Retain the notations of 11.81 A straightforward induction on r shows that 



#E:o(m)o 



1 



mi + 1) • • • {rur + 1) 



#Hi(m)c 



(mi + 1) • • • {rrir + 1) 



(6.1) 



It is immediate that H(j(m) = Ha(m') if m' is a permutation of m or is obtained from m 
by adding or removing zeroes. Clearly, Ha((m)) = Ea'{{m')), a, a' £ {0,1} if and only if 
L(m - a)/2j = L(m' - a')/2\. Note also that Ho((l,l)) = Ho((2)) ^ Ho((3)) ^ Hi((3)) ^ 
Si((4)). 



Proposition. Lei m 



(mi. 



, rUr 



£ ZIi, mi > • • • > rrir > 0, r > 1. T/ie quivers 



■io{m) and Hi(m), m 7^ (1,1) a?"e connected and pairwise non-isomorphic. Furthermore, 



■o(m) 



[(m)°P if and only if \m\ is odd. 



Proof. Observe that every vertex in Ha(m) is connected to a sink. Clearly, = (0, . . . , 0) is the 
unique sink in Ho(m), hence Ho(m) is connected. On the other hand, the ej := e^p are the 
only sinks in Hi(m). If r = 2 and m ^ (1, 1), then mi > 1 and so we have ei ^ 2ei + e2 — > 62- 
If r > 2 then for all 1 < i < j < A; < r, we have 



Gi -\- Gj -\- Gf^ 



efc 



Thus, all sinks in Hi(m), m 7^ (1,1) he in the same connected component hence Hi(m) is 
connected and Hi(m) ^ Ho(m') for all m' = (m'^, . . . , m^), m'l > • • • > m^ > 0, A; > 1. 

p}, p > and 



Given m = (mi, . . . , m,.), mi > ■■■ > m^, let np{m) = ^{j : m^ 
m) = X^p>o '^p("^)- Suppose that Ho(m) is isomorphic to Ho(m'), m' = {m'l, 



, m 



mi 



> • • • > m'^. Suppose first that k = £{m') > i{m) = r. Then #0~ = r(r + l)/2 — ni(m). 
Since (respectively, 0') is the unique sink in Ho(m) (respectively, in Ho(m')), we must 
have ni(m') = k{k + l)/2 — r(r + l)/2 + ni(m). Since ni(m') < /c, this implies that ni{m) < 
r{r + l)/2 — k{k — 1) < with the equality if and only if /c = r + 1 which in turn implies 
that ni(m') = k. Since r > 1, by (16. ip we obtain #E{m)Q > 3''/2 > 2^ = #E{m')Q which is 
a contradiction. Thus, k = r and ni(m) = ni(m'). 

Furthermore, note that x € H(m)o is a source if and only if \x\ > \m\ — 1. It follows that if 
|m| € 2Z_|_ then m is the unique source Ho(m). Otherwise, the m — e^, 1 < j < r are sources. 
Therefore, |m| = |m'| (mod 2). Since the length of any path in Ho(m) from a source to the 
unique sink is [|m|/2j, it follows that |m| = \m'\. Clearly, if ni(m) > r — 
all 1 < J < r, this implies that m = m', so we may assume that ni(m) < r 
for some 1 < j < r. 

Note that if a; € H(m)o satisfies i^x^ = 1 then either x = 2xej for some 1 < j < r 
< x < mj/2, or X = Bj + 6,^, 1 < i < A; < r. Given 1 < j < r with m^ > 2 consider a path 



1 or ruj < 2 for 
— 1 and nij > 2 



^ 2e, 



2A;e 



k = [ruj /2J 
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in Ho(m). Then its image in Ho(m') under our isomorphism of quivers must be 

^ 2eji ^ • • • ^ 2keji, 
for some 1 < j' < r with \mji/2\ = \mj/2\. Furthermore, it is easy to check that 

X e Ho(m)o, < 3 =^ X = XiSi + xjej, ^ <i < j <r. (6.2) 

Suppose first that r = 2 and ni(m) = 0. Since mi+m2 = m'-^+m^, we may assume, without 
loss of generahty, that mi > m'^. By the above, we must have [mi/2j = [m'|/2j hence mi = 
2a + 1, m'^ = 2a, a > 1 and so m2 = 26, m'g = 26 + 1, 6 > 1. Since #Ho((mi, m2))o = 
^SolC™-!; ^2))oi ^6 conclude that a = b, which is a contradiction since m'l > m'2. 

Suppose now that r > 2. For 1 < « < j < s fixed let "EIq [m) be the full subquiver 
of Ho(m) defined by {xiSi + xjEj : Xi < rrii, Xj < mj, Xi + xj G 2Z+}. Clearly for all x £ 
SQ-'(m)o the set of direct successors of x in Ho(m) is contained in Eq-' {m)o, hence HQ-'(m) is 
a convex connected subquiver of Ho(m). It is clearly isomorphic to Ho((mi, mj)). It follows 
from (|6.2|) that the isomorphism of quivers Ho(m) — > Ho(m') induces an isomorphism of quivers 

HQ-'(m) ^ Hq''' (m') for some 1 < i' < j' < r which by the r = 2 case implies that rrii = m'-,, 
rrij = m'-i. Therefore, m = m' . 

Suppose that Hi(m) = Hi(m'). Since Hi(m) contains £(m) sinks, it follows that l{m) = 
C{m') = r. Furthermore, we have 

'(2j-ni{m), mi = l 

(2) + r - 1 - ni(m), mj = 2. 
^ (2) + r - ni(m), mj > 2. 

It follows that np{m) = np(m'), p = 1,2. Since Hi(m) contains a unique source if |m| is 
odd and r sources otherwise, it follows that |m| = |m'| (mod 2). Since the length of a path 
from a source to a sink is {\m\ — l)/2 if |m| is odd and \Tn\/2 — 1 if |m| is even, it follows 
that \m\ = \m'\. Furthermore, note that x € Hi(m), #x^ < 3 implies that x £ S^'-'(m) for 
some 1 < i < j < r OT X = Bi + Bj + e/., 1 < i < j < k < r. On the other hand, a vertex of the 
second type is connected to three sinks in Hi(m) by arrows, while a vertex of the first type 
can be connected to at most two sinks. Thus, we conclude as before that the image of H^'''(m) 

under the isomorphism Hi(m) Hi(m') is contained in H^'-' {m') for some 1 < i' < j' < r. 
The rest of the argument is similar to that in the "even" case and is omitted. 

To prove the last assertion, note that if \m\ is odd, then at least one of the m^ is odd, 
hence 7^Ho(m)o = #Hi(m)o and the map Ho(m)o Hi(m)o, a; 1— > m — a;, is a bijection. 
This map induces the desired isomorphism of quivers. Conversely, if \m\ is even, then Hi(m) 
contains l{m) > 1 sources. Since Ho(m) has a unique sink, Ho(m) and Hi(m)°P cannot be 
isomorphic. □ 

6.4. We can now describe all connected components of Aij, for ^ regular. 

Proposition. Let ^ = ^'(«i, . . . ,«fc), 1 < ii < • • • < ifc < ^ and suppose that ^ is regular. 
Let A G and assume that |A"*" U A~| > 0. Then Aii,[A] is isomorphic to the quiver S(j(m) 
where m = (mi,...,mfc) € (Z_(. U {+00})'^, m^ = A(/ij^_i) + \{hi^), I < r < k and a = 
A(/ii J + • • • + A(/iiJ (mod 2). 
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Proof. Let J = {v : 1 < r < n} U {i^ — 1 : 1 < r < n}. Suppose that ji £ A^[A]o. 
Since A*[A]o C (A + Z^-) n P+, we have 

r—l k 

s=l s=r+l 
r—l fc 

/^(^ir — l) — -^(^v — l) ^ ^ ^3,r 2Xj. f ^ ^ ^r,S) 
s=l s=r+l 

where Xp^g €Z, l<p<g<A;. It follows that 

K^ir-i) + ^(^ir) = + A(/iiJ, 1 < r < A;, fj.{hj) = X{hj), j ^ J (6.3a) 

k k 

Y,l^{hi^ = Y.Kh^^) (mod 2). (6.3b) 

r=l r=l 

Let S'(A) be the set of /i E P"*" satisfying these conditions. Then A^[A]o C ^(A) and for 
all /i G 'S'(A), /i~ C ^(A). Thus, S{\) defines a convex subquiver F of A^r with Lq = <S'(A) 
and A,i,[A] is a full connected subquiver of T. 

Let = A(/ij^_-i) + X{hi^), a = A(/ij^) + ■ ■ ■ + Mhi^,) (mod 2). Then we have a bijective 
map 

To — > Ha(m)o 
^l ! — ^ (/i(/iij,... ,^(/iiJ). 

It is easy to see that this induces an isomorphism of quivers L — > 1^^(771). To complete the 
argument, observe that the assumption that |A^ U A^[ > implies that we cannot have a = 1 
and nir = Sr^p + Sr^q for some 1 < p < q < k. Then Ha(m) is connected by Proposition 16.41 
Therefore, T is connected hence A\i,[A] =T. □ 

6.5. Fix root vectors e/s-. G fl/j^^ \ {0}, l<i<j<£so that 
and 

For example, we can use the standard presentation of q as the matrix Lie algebra 5p2£- The 
subalgebra gj of g with J = I \ {£} is of course a simple Lie algebra of type j4^_i. Note 
that [ei,e/3^.] = = [fi,ei3..], I < i < j < Due to this observation, we can perform our 
computations in U{gj). 

6.6. Retain the notations of I4.3i Fix 1 < i < j < i. Given any pair 1 < r < s such that 
r < i + 1, s < J + 1 set 

In particular, Z^r,r,i,j = -^rVi-^rVi ^ ^i^)- Clearly, ^r,s,j,j G U{g)-a^ --a,^y We set Ur,s,i,j = 
if r > i + 1. 
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Lemma. The elements l^r,s,i,j satisfy 

^s^r,s,i,j — ^r,s+l,i,ji (6.6a) 

erl^r,s,i,j = (1 + 5r+i,s)Ur+i,s,i,j{'Hr,i - ^i,j)'Hr,j + ?7(g)n+, r < s, (6.6b) 

ek^r,s,i,j G U{Q)n'^, k^r,s. (6.6c) 

Proof. The first identity is obvious. To prove (ITOj) and ([Oa . we need to show first that 

e-kUr,r,i,j € U{Q)ek, k^r (6.7a) 

erW,r,i,j = 2Z^r+l,r+l,jj('^r,j — ^i,j)'Hr,j + U{Q)er (6.7b) 

er-ierUr^r,i,j & U{g)n'^ . (6.7c) 
Using Lemma 14.31 we immediately deduce (|6.7ap and the fohowing identity 



Then ()6.7bp and (|6.7cp are easy to obtain using (j4.2ap . To prove ()6.6bp for s > r, note that 
the case s = r + 1 is immediate from ()6.7bp . Assume that s > r + 1. Clearly commutes 
with the ej, r + 1 < t < s — 1. Since (adea)^efe = for all 1 < a ^ b < £ with \a — b\ = 1, we 
have in U (g) 

eaCf, - 2e„e6e„ + e^e^ = 0. (6.9) 

Therefore, 

where we used (fHTill and K7h\i . To prove (I6.6cp for s > r, note that for A;<r — lorA;>s 
this is an immediate consequence of (I6.7ap . Thus, if s = r + 1 there is nothing to do. Assume 
that s>r + l. 11 k = r — 1, the assertion follows from ()6.7cp . If A: = s — 1, it follows from ()6.9p 
that 

2 2 

which is contained in U{g)n'^ by ()6.7ap . Ifr<A:<s — Iwe can write, using ()6.9p 

_ _ 1 2 

eijy(r,s,i,j — Cs— 1 ' ' ' Cfc6fc-|_iefc6fc_i • • • efh{r,r,i,j — "^(^s—l ' ' ' ' ' ' (ir^r,r,i,j 

~r 1 ' ' ' (^k^k+lf'k—l ' ' ' (^r^r,r,i,j ■ 

The second term is in f7(g)n+ by ()6.7ap since e^+i commutes with the et, t < k — 1. Apply- 
ing (j6.9p again, we obtain 

ekl^r,s,i,j = (es-i ■ ■ ■ Crek - ^^s^i ■ ■ ■ Ck+iCk-i ■ ■ ■ erel^l(r,r,i,j + U{Q)n'^ £ U (5)n+, 
where we used ()6.7ap . □ 
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6.7. For our purposes, we need to find the projection Ur,s,i,j oiUr^s,i,i onto U{b). 
Lemma. Let i < i < j < i and suppose that r<s,s<j,r<i. Then 

t=r t=r 
s-1 t-1 s-1 

t=r+l p=r p=t+l 



(6.10) 



In particular, 

s-1 

lii+i,s,i,j = X~j n i + 1 < s < J + 1 (6.11) 

t=i+l 

and Ur,s,i,j{f^) ■= T^fj.(flr,s,i,j) is given by the following formulae 

s-1 s-1 

l^r,s,i,jin) = X^-^in - Wj)X;'-{^j) JJ(/iCHt,i) - 5r,t - S^j) + X~^{^i - Wj)X;^-{^j) JJ 

t=T t=r 
s-1 t-1 s-1 

t=r+l p=r p=t+l 

Proof. The elements l^r,s,i,j are uniquely determined by the conditions that l^r,s,i,j = ^r,s,i,j + 
f7(g)n^ and Lir,s,i,j £ U{b). The argument is by induction on s — r, the induction base 
being (j6.8p . To prove the inductive step, note that by Lemma [4.3l and the induction hypothesis 
we have 



i^r,s+l,i,j — esUr,s,i,j — '^s+l,i'^r,j JJl'^fc,? ~ "^r-.fc " ^ij) + eglpar^s-liXj.^) X^ j Hk 



s-1 

TV. ^ 



k=r 

s-1 t-1 



-esX~. E i^a.,-AX~t-i,i)X,:,ll^p,j n i^P,-kj) + UiQ)n+. (6.12) 

t=r+l p=r p=t+l 

Applying Lemma 14.31 to the second term, we obtain 



5-1 



es1par,s-liXr,i)X,jYlnt,j = Va.,.-i('^s+l,i'^r,s-l,i)("r-,s-l)(/is) 
t=r 

s-1 

+ ^a.Ax-,)esX-^l[nt,, 

t=r 

s— 1 s 
= - A",- i.V'a.,.-, ('^^s-m)'^s J n + ^"^.^ (^r:^)^s+lJ n + ^(fl)"""' 
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where we noted that ipar,s~i{'^s+i i) ~ "^s+i i- Finally, the last term in ()6.12p can be written 
as follows 



5-1 t-1 S-l 

(1-1 . _ ,, 



t=r+l p=r p=t+l 

s-1 t-1 s-1 

t=r+l p=r p=t+l 

Since ^f^y^.^^ = EreE{r,t-i) frC~(i), it follows that es^,,(A'~^_i J = iJ^+aA^^t-i,i)^s and so 
we get 

Thus the last term in (j6.12p equals 

s-1 t-1 s 

t=r+l p=r p=t+l 

The inductive step is now straightforward. □ 
Corollary. For all I < i < j < £, l<r<i + l, r<s<j + l, eeUr,s,i,j G U{Q)n'^. 

6.8. We can now construct adapted families for all /3 E Suppose that Pij € ^, 
i < j £ I. If A ^ A + (3ij G (A^)i, we have X{ntA-i) > A(/ii_i) > 0, 1 < t < i - 1 
and X{Tlr,j-i) > A(/ij_i) > 0, 1 < r < j — 1. Furthermore, if i = j, A(/ij_i) > 1, hence 
X{nt,i-i - 1) > 0. Therefore, 

Ht^i^i - 5,j,Hr,j-i G Fft.,(f))^ 1 < t < ^ - 1, 1 < r < J - 1. 
Clearly, {7 € : < 7} = {/3r,s : ^ 1^ r < i, r < s < j}. Define the elements 

uft.A. = ^^z^.,..-i,,-i ® n(^*.-i - '^^^^o^'ii^u-i- (6-13) 

Lemma. Let Pij € ^. T/ien t/ien {u^j. ^^/j^^ : 1 < r < i, r < s < j} is an adapted family 
for (3ij. 

Proof. We have 
where 

C,.(i,j,A) = (-l)^+^+^'+^i±|^i j[](A(7^,,„0 -'^^,,)-^ (6.14) 

To shorten the notation, we denote Cr.,s(i,j, A) (respectively, Ur^s,i-i,j-i{X)) by Cr^s (respec- 
tively, Wr,s)- Observe that for all r < s < j and for all A; < i < s we have 

^r,s = — -I , 1- ^'"^ Cr,s+1, Ck+l,s = r~~r~^(^('^k,i-l) " ^i,j)^{T~(-k,j-l) ■ (6.15) 

t + Or,s+l t + dk,s 
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Set 

7G-R+ :ft,,<7 

Since by (j6.1ip . Ujj. .^p. . = 1, it remains to show that e^u = for all 1 < /c < £. For k > j this 
is immediate from (|6.6cp and (|6.4p . Suppose that i < k < j. Using (j6.4p and (j6.6ap we obtain 

i 

ekU = ^(Cr,fc+l(l + 5r,fc) + Cr,k)ef3r,k ®^r,k+lV\, 
r=l 

which equals zero by (j6.15p . Furthermore, \ik < i, it follows from (16. 4[) . (j6.6ap and (j6.6bp that 
i 

s=k+l 

k 
r=l 

Using (j6.15p it is easy to see that e^u = 0. □ 
6.9. Now we have all necessary ingredients to describe the relations. We set 

and fix the isomorphism — CA^ corresponding to the image of {Zji^m)^^^, S ri/Je* ^pi^)^ 
in (cf.ESI). 

Proposition. Let ij = Pij + i ^ j. If tx^ri = 2 then 9^^(A, A + r/) is spanned by the 
commutativity relation. If tx^^i = 1 then dim9^^(A, A + ??) = 1. In particular, 7V^ = 0. 

Proof. Let i < j. We have two different cases to consider. 

1°. Let T] = Pi^i+Pij G ^'+^', i < j. Suppose that t^.?? = 2, hence A(/ij_i) > 3 and A(/ij_i) > 
1 bv l6.2l fCfT]). Then Pij < f3i^i and it follows from Proposition 12.71 and Lemma 16.81 that 

'nx{Pi,j,Pi,i) = ei,i Cij, Ux{Pi,i, (3ij) = ep^_^ ® ep^ ^ + ep^^^ ® u^^_^,^/3^_^(//), e^^ /x = A + 

Using (j6.5p and an argument similar to that in the proof of Proposition 15.61 we conclude that 

= {-lY"'''^ W ^i{Ht,j-i)fj-i ■■■ fi + Ann^(0) n Ann,7(g) e/3,_,, (6.16) 

t=i+l 

hence 

nA(ft,^, = eft^^ ® eft_, - 2(A(7^i,,-_i) + 2)-^ep^^^ ® e^,^. (6.17) 
To complete the computation of relations in this case, it remains to observe that 

A(^ft,,*^ftl,*)(^ + A,)(Zft,^,*)(A + Miz-pl^) = {x{n.,j-i) + 2)x{nij.i)-\ 

and it is now easy to see that fH,j,(A, A + ??) is spanned by the commutativity relation. Fur- 
thermore, if tx^n = 1 then it follows from l6.2l fCfT|) that \{Hi j-i) = and the path in question 
(A <— A + Pi^i ^ A + ry) is a relation by ()6.17p . 
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2°. Let r] = Pij + Pjj, i < j and suppose that i^,?? = 2. Then Pjj < Pij and by Proposi- 
tion [2171 and Lemma 16.81 



where ly = X + Pij. Note that X^, j_-^^{i')e/s^ . =0, i<k<j — 1. It fohows from Lemma [6771 
that 

k=i 



Furthermore, it is easy to see from (|6.5p that for any ^ £ P, 

i-i 

'^7,-i(e) = (-1)^-^-^ n mk,j-i)fj-i ---h (mod Ann^(g) epj. 

k=i+l 

Since = \{hi) + 1 > 0, ■ ■ ■ fi ^ Annf/(g) by Corohary 14.11 Therefore, 

IlxiPij,(5jj) = ep. j (g) - 2A(?^ij_i)"^eft_. (g) 

Since 

it is now easy to see that we again obtain the commutativity relation. 

Finahy, if tA,r, = 1 then by[62lC[ID, XiHij-i) = 2 and so Ux{Pij,pj,j) G A^"*- Therefore, 
the corresponding path is a relation. □ 

6.10. The next case 77 = 2/3jj, i < j is more interesting since this is the only case in this 
paper where rrir^ > 1 for ij G 2^*. 

Proposition. Suppose that D i < j £ I and let r] = 2(3ij = j3i^i + I5jj G + 

Assume that A G is such that that A,i,(A, A + 77) ^ 0. 



(i) // tx^rj = 3, the unique relation is 

XiHij-ifiX ^ A + ^ A + ??) - (XiHij-i) + 2)2(A ^ A + (3jj ^ A + r/) 
+ (XiHij-i) + 1)(A ^ A + ^ A + r?). 

(ii) Iftx^n = 2, the unique relation is 

{X^ X + Pu^ X + 7]) + 2{X^ X + A,i ^ A + r?). 

(iii) Iftx^rj = 1 then X(7iij-i) = and 9\^{X, A + r/) = 0. 

Thus, 9^ii((A, X + f]) has dimension [tA,r;/2j a?id is generic if and only iftx^n > 1- 



(6.18) 
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Proof. Suppose first that ^a,?? = 3. We have Pjj < < j3i^i, hence 
nA(/3jj,/3i,i) = e/3^_, <»%j, 

nA(A,i, = eft,, ® e^,,- + eft,, O u^,,„ft,,('^)eft,,, 
where /i = A + = A + /Jjj-. Using Lemma W7\ and (j6.16p we can write 

Uft,i,ft,«(^) = ((/^(^fcj-i) - l)/^('^fc,i-i))"^(/j-i • • • fif + Ann^(0) e/3^_^ n Annf/(g) v^. 

We claim that {fj-i ■ ■ ■ fi)"^ ^ Ann[/(n-) Indeed, since n{hi) = X{hi) + 2 > 2, it follows 
from Corollary 14.11 that F = fj-2 ■ ■ ■ fifj-i ■ ' ' fi ^ Annj/j-^-) w^. Now, if C is the weight of 
FVfj,, we have = A(/ij_i) > 2. Furthermore, e'j_iFv^ = 0. It now follows from the 

elementary 5I2 theory that /j-iFu^j 7^ 0. Thus, 

Uft-.„ft,.(/^)eft„ = 2((A(7^,,,_i) + l)(A(7i,,,_i) + 2))-^e^^.^.. 

A computation similar to that of Ilx{(3ij, l3jj) in 16.91 yields 

"/3i,iA,.(/^)eft,,: = -iK'Hij-i) + 2)-^ep^.. 

Thus, 

UxiPi,i,l3jj) = . e^, , - (A(7^i,j_i) + 2)-^e/3,^^. O e^^^. 

+ 2((A(?^,,,_i) + l)(A(?^,,,.i) + 2))-ieft,, ® e^^_^.. (6.19) 
The computation oi Ilx{(3ij , (3ij) is similar to that oi Ilx{(3i^i, (3ij) in 16.91 and yields 

IlxiPi,j,(3ij) = . (g) e/3^_^. - 4(A(7^i,j_i))"^e/3^_, (g) 

Note that none of these paths is a relation. To complete the computation of relations in this 
case, it remains to note that 

A(%_^,^)(A + = (XiHij^i) + 2){X{n^,j-i) + l)z, 

A(^ft,„vi.)(A + A,,)(^ft,„*) = iXin,j-i)fz, 
X{Zp^^^,^){X + /?,,,)(^ft.,*) = A(7i,,,_i)(A(?^,,,_i) - l)z, 

where z G C^. The relation (j6.18p is now straightforward. Since all coefficients in it are 
positive integers, 9^*(A, X + rj) is generic. 

If tx,ri = 2 then bv l6.2l fCl2]). i = j — 1 and X{TCij-i) = 1 and we immediately obtain the 
relation using the above formulae. Finally, if tx^n = 1 then X{TCij-i) = and it is easy to see 
from (j6.19p that the corresponding path is not a relation. □ 

6.11. We now present an infinite dimensional example which in particular includes the 
remaining rank 2 case. Let ^' = ^'(1,2), £ > 2. Since = 2zui = 6, /3i,2 = VU2 and /32,2 = 
—2wi + 2^2 it is clear that A,^ E are in the same connected component of Aij, only 
if X{hi) = fi{hi), 2 < i < i. Therefore, it is enough to describe the connected components 
of Aij, in the case £ = 2. Identify P with Z x Z and write (A(/ii), A(/i2)) for A € P. Since (p{9) = 
(2,0), v'(/3i,2) = (1;1) and c/?(/32,2) = (0,2), we conclude that the only sinks in are (0,0), 
(0,1) and (1,0). Furthermore, if {m,n) and {m',n') are in the same connected component 
it is immediate that m = m' (mod 2). Since we have (0,0) ^ (2,0) <— (2,1) — > (0,1), we 
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conclude that there are two connected components, A^[(r, 0)], r = 0, 1 (if £ > 2, each of these 
components has infinite multipUcity) . We have A$[(r, 0)]o = {{m,n) : m,n E Z+,m = r 
(mod 2)} and the arrows are {m,n) ^ {m + 2,n), m,n £ Z-|-, {m,n) <~ {m,n+ 1), m > 0, 
n € Z+ and {m,n) <— (m — 2, n + 2), m > 2, ra G Z_|_. Thus, the quivers A$[(0, r)], r = 0, 1 
are, respectively. 



(6,0) ■( (7,0)4 



(4,0)4 (4,1) ■{ (5,0)4 (5,1)4 



^ ^ 5^ 



(2,0) 4 (2,1) 4 (2,2) 4 ••• (3,0) 4 (3,1) 4 (3,2) 4 

^ ^ ^ ^ 
(0,0) (0,1) (0,2) (0,3) - (1,0)4 (1,1) -i (1,2)4 (1,3)4 



Both are translation quivers with r((m, n)) = {m,n — 2), m > 0, n > 2. The relations are: 
the commutativity relations in 

(m+2,n) 4 (m+2,n+l) (m+2,n) 4 {m+2,n+l) 

(m,n) ^————{m,n-\-l) (m,n-\-2) 4 (m,n-\-3) 

for all m > 0, n G Z+, the zero relations (2, n) ^ (2, n + 1) ^ (0, n + 3), n > and 

m^((m, n) ^ (m + 2, n) <— (m, n + 2)) — (m + 2)^((m, n) ^ (m — 2, n + 2) ^ (m, n + 2)) 

+ (m + l)((m, n) ^ (m, n + 1) ^ (m, n + 2)), m > 1, 

and, finally, ((l,n) ^ (3,n) ^ (1, n + 2)) + 2((1, n) ^ (l,n + l) ^ (l,n + 2)). Thus, 
if £ = 2 and |*| > 1, the algebra is the direct sum of two non- isomorphic connected Koszul 
subalgebras of left global dimension 3. 

6.12. Next, we consider 77 G * + * with = 4. We have three possibilities here, and 
the computations turn out to be rather different. 

Proposition. Let i < j < k £ I and let x\ = A(7^ij_i), y\ = X(T-lj^k-i)- Assume that 

D ^{ij, k) and let t] G *(i,i, k) + k), = 4. 

(i) Let r] = Pi^i + Pj^k = + Pi,k- Iftx,T, = 4 then <K*(A, A + 77) is spanned by 

2(1 + y;,)(A ^ A + ^ A + 77) - (3 + xx){xx + yx + 3)(A ^ A + Aj ^ A + 77) 

+ (2 + xx){xx + j/A + 4)(A ^ A + ^ A + 77) (6.20a) 

and 

xxixx + yx + 2)(A ^ A + ^ A + 77) + {2xx + yx + 4)(A ^ A + ^ A + r?) 

- (2 + xa) (XA + yA + 4) (A ^ A + ^ ^ A + r?) (6.20b) 
Iftx,r] — 2 i/ien £H^(A, A + 77) is spanned by 

{xx + yx + 1)(A ^ A + ^ A + r/) + (xa + yx + 4)(A ^ A + A.fc ^ A + 77). (6.21) 
Finally, if tx,r) = 1 then the unique path is a relation. 
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(ii) Let T] = Pjj + Pi^k = Pij + Pj,k- If tx,n = 4, $H,^(A, A + ??) is spanned by 

{xx - 1)(2 + yx){X ^ A + ^ A + r?) - (1 + xx)yxiX ^ A + /J^-, ^ A + r?) 

- (XA - yA - 1)(A ^ A + ^ A + r/) (6.22a) 

and 

(1 + XA)yA(A ^ A + pij ^ A + r/) + 2(2 + XA + ?/a)(A ^ A + ^ A + ??) 

- (2 + xa)(1 + 2/a)(A ^ a + fe ^ A + ??) (6.22b) 

and DKq,{X, A + r/) is generic unless xx = yx + I- If tx,ri = 2 then yiq,{\, A + ry) is spanned 
by 

(xx - 1)(A ^ A + ^ A + r/) + (XA + 2)(A ^ A + ^ A + ??), (6.23) 
If ix,ri = 1 ^/len A(7Yij_i) = 1 and fH,j,(A, A + r/) = 0. 

(iii) Lei ry = (3ij + /J^^fc = + Pj^k- Iftx,ri = 4, 9^^,(A, A + ??) is spanned by 

(1 + ?/a)(3 + xa + yA)(A ^ a + ^ A + ??) - (2 + yA)(2 + xa + yA)(A ^ A + A,fc ^ A + r?) 

+ 2(1 + xa) (A ^ A + A,i ^ A + r?) (6.24a) 

and 

2(1 + xa)(A ^ A + ^ A + r?) + (yA - 1)(xa + ^a + 1)(A ^ A + Pj^k ^ A + r/) 

- yxixx + 2/a)(A ^ A + ^ A + r?). (6.24b) 

If tx^rj = 2, t/ien i/ie unique relation is 

{xx + 4)(A ^ A + Pij ^ A + 77) + (XA + 1)(A ^ A + ^ ^ A + r/). (6.25) 
If tx,ri = 1 ^/'■en dim 9^,1, (A, X + rj) = 1. 
/n particular, in cases ^ and 7V^ = w/iiZe in the case (jUl), {A € Afrj : tAr; > 1} = 

p+ n {e G r : e(w.j-i - nj,k-i - 1) = o}. 

Proof. Suppose first that rj = Pij + Pi^k- We have Pj^k < Pi,k < Pij < Pi,i- Suppose first that 
tx,r] = 4. The first two paths are straightforward 

^\iPj,k, Pi,i) = eft,, (g) eft, , , (6.26) 
^x{Pi,k,Pi,j) = eft,^ eft_, - 2(xA + l)-^eft_, ® eft,,. (6.27) 

The next path is more involved. We have 

^x{Pi,j,Pi,k) = eft,, ® eft,^ + eft,, ® Uft ,,ft,,(^)eft,^ + eft,^, ® Uft ,,ft,^. (/i)eft,^. 

where n = X + Pij. We claim that 

fc-i 

w,,,,,_i,fc_i(^) = <^:,_i(^) = i-i)'-'-' ( n Knt,k-i)fk-i ■■■fi 

t=i+l 

k-1 

- n (l^C^t^k-i) + ^t,j)fj-i ■ ■ ■ fifk-i ■ ■ ■ fj^ + Ann,7(g) eft ^. n Ann[/(0) Vf,. (6.28) 

t=i+l 
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Indeed, suppose that fo- ^ Ann^(g) ^, a £ k—1). Then by ()6.5p we must have a{i) = k—i 
or a{j) = k — i. If a{i) = k — i then i„ = fk^i • • • /i by the definition of k — 1). Otherwise, 
we must have a{r) = k — r,r<j<k — 1 and so fo- = i^'/k-i ' ' ' fj-, where a' G j — 1). 
Then = f^'e/j. ,^ hence = •••/«. Since /i(/ir-) = A(/ir-) + 1 > 0, r = it 

fohows from Corollary 14.11 that the vectors fk-i ■ ■ ■ fiVfj,, fj-i • • • fifk-i ■ • • fjV/j, are non-zero 
and linearly independent. Therefore, 

fe-l k-l k-1 

t=i t=i+l t=i+l 

= -2{^i{7ij^k-i) - l)(/t^('Hi,fc-i)/w('Hj,fe-i))""^%,fe- 
An already familiar computation yields np. f^^Pi . = —iJ,{Hj^k~i)^^ei3^ j. and we obtain 

nA(Aj, = O ep^^^ - {yx + 1)"^ ep^^^ (g) e^ ^ - ^ -^^^^^ ^ ^ eft,, ® (6-29) 
Finally, 

Tlx{P^,u(3■j,k) = ® 6/3,,, - (XA + 2)-ie/3,_, ® Cft,^ + 2((xA + 2)(xA + yx + 3))-^e^, ® e^g^, , 

(xA + 2)(xA + yA + 3) 

(6.30) 

It is now straightforward to show that lHij,(A,A + rf) is spanned by the elements (|6.20ap 
and (I6.20bp and that ^^[\, A + r/) IS generic. 

Suppose now that < tx^n < 4. By 16.2^ 03]) we have two possibilities. If A(/ij) = 
and i = j — 1 (hence xa = 0) we obtain from (j6.27p and (|6.30p that 9\^{X, A + r/) is spanned by 
the element ()6.2ip . Finally, if X{hj) = and j = k — 1 (hence ^/a = 0), it follows from (j6.29p 
that ILxiPij, Pi,k) G A^"^* hence the unique path (A <— A + (3ij ^ A + r/) is a relation. 

We now prove (ju])- Let r] = + fij^k = + j3jj. The first three paths are rather easy 
and we obtain 

nA(/5j,fc,Aj) = Cft,^. 6/3^,, 

Ii\{f5i,k:l3j,j) = e/3,_, - (xA + l)"^eft,, e^j^.,, 
Ii\{f5j,j,f5i,k) = eft_, ® - {yx + 2)~^e/3,^^ 
The last path has some new features. We have 

nA(Aj,/3i,fc) = , ® eft_^ + e/3._. ® u^^ . (i^)eft . 

where v = \ + (3ij. Two terms are already familiar 

= -2('^(Hj-fe_i))-^eft^, 
u/3i,fc,ft,fe(^)eft,i = -2(z^(Hij_i))-^e^^^^. 
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Furthermore, we have, modulo Annf/(g) ep^ . , 
Using (j6.28p . we obtain 

j-i k-i 

u,,j,j-i,k-i{y) = {-if-' J\{u{nt,j-i) - 5t,i)[- n Hnt,k-i)fk-i ■■■h 

t=i t=i+l 
k-1 

+ n (^(^i.-fc-i) + kj)fj-i ■ ■ ■ fih-i ■ ■ ■ fj) 

t=i+l 

j-1 k-1 j-1 

+ Jl i^CHtj-i) n '^{nt,k-i)ll'^int,k-i)fj-i - ■ ■ Mk-i - ■ ■ fj + Annu^^)ep^^^. 

t=i+l t=j+l t=i 

Thus, 

= (^Hn^,j-iHn^,k-iHnj,k-i)y\i^ini,k-i) - HnLj-i) - i){u{H,,k-i) - 1))%,., 

hence 



(a^A + ;/A + 2 - (XA - l)j/A) 
XA(yA + l)(xA+yA + 2) 

and we obtain the relations (|6.22ap and ()6.22bp . It is now straightforward to check that 
(A, A + 77) is generic if and only if 2;a 7^ + 1- 

Suppose now that < tA,r? < 4. Using [6?2r Cl3|) and the above, we conclude that if t\,n = 2, 
the unique relation is (j6.23p . while in the case tA,r) = Ij 2;a = 1 and the unique path is not a 
relation. 

In part ([ni|) we encounter some new features. We have I3k^k < Pj,k < (ii,k < Pij and 

^xiPk,k,(3Lj) = e/3,_^. Oe/j, ,^, 

nA(/3i,fc, = e/3^_, ® , - 2yj^^e/3,,, O e^j, 

2xa 

The remaining path is rather interesting. Indeed, this turns out to be one of the only two 
cases when the last term in (|6.10p does not lie in the annihilator of the corresponding root 
vector. As before. 
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where = A + (3ij. Note that /Li(7Yr,fe-i) = A(7Yr,fc-i) + 1 > A(/ifc_i) > 2, r = We 
immediately get 

Furthermore, by Lemma 16.71 we have 



fc-i fe-i 



t=i t=i 
t=i t=j+l 

Using ()6.28p we obtain 

I . ^( ^ ,,-i( {i^{m,k-i)-2){ii{n,^k~i)-i) 
u/..,.A,.(/^)%. = - 1) 

- 2 1 \ K'Hj,k-i) - 1 

To compute the remaining term observe that by Lemma 16.71 



t=i 

= n K'Ht,k-i - 1 - St,i)fk~i ■■■ fj(^ Yi ^^i'^t,k~l)fk~l ■■■ fi 

i<t<k-l,ty^j t=i+l 
k-l 

- n + kj)fj'i ■ ■ ■ fifk-i ■ ■ ■ fj) 

t=i+l 

k-l 

+ JJ (/^(Ht^fc-i) - 1) n M(^t,fc-i)/fe-i---/*/fc-i---/i +Ann[7(0)e/3^_.. 

t=j+l i<t<k-l,ty^j 

Since //(/ij) = A(/ii) + 1 > 0, iJ-{hj) = \{hj) + 1 > 0, the monomials 

■ • • f if k-l ■ ■ ■ fj, fk-2 ■ ■ ■ fjfk-l ■ ■ ■ fi 

are ^-standard and hence the vectors 

^^1 = fk-2 ■ ■ ■ f if k-l ■ ■ ■ fjV^i, U2 = fk-2 ■ ■ ■ fjfk-l ■ ■ ■ fiV^i 

are linearly independent by Corollary 14.11 Clearly, e|_^ni = e\_]U2 = 0, while hk-iUr = 
(/u(/ifc_i) + 2)ur, r = 1,2. Since + 2 = A(/ifc_i) + 2 > 4, it follows from the standard 
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sl2-theory that fk-iui, fk~iU2 are non-zero and linearly independent. Therefore, 



Thus, 

^x{Pi,j,l3k,k) = e/3,_, eft_^. - (yA + 1)"^%,, ® , 

- ((XA + yA + 2)(yA + 1))"^ (yACft,, ® eft, , - 2eft_^ ® e^g,,,) . 

We immediately obtain the relations (|6.24ap and ()6.24bp (note that in this case yx > 1) and 
1H^(A, A + ry) is easily seen to be generic. Finally, suppose that < tA.r? < 4. Using [612^ 031) we 
conclude that if tx^rj = 2, the unique relation is (|6.25p . while if tx,r] = 1, the unique path is a 
relation. □ 



6.13. Finally, we consider the case when = 6, that is r/ = Pij + Pk,i = Pi,k + = 
+ Pj,k €^ ^ + i < j < k < I e I. Let XX = A(Wij_i), yx = KUj^k-i), zx = 'x{nk,i'-i). 
Then A(Hi,fc-i) = a^A + yA + 1, A(7ij- =yx + zx + l and A(Hi,;_i) = xx + yx + zx + 2. Note 
that if tx,ri = 6, we have xx, yx, zx > 0. 

All technical difficulties in computing the Ilx{f3,f3') which occur here have already been 
discussed and we omit the details. Suppose first that tx,r] = 6. We have 



(2/A + l) ^Cft . ®e/3,,,, 



Ha (A,/: 


1 


= eft,, ® ep^^^ 




|3^,k) 


= eft,, ® eft,. 






= eft,, O 




Pj,k) 


= eft,, ® eft_, 


^x{Pi,k 




= eft,, eft,. 



(^A + 1) 'eft_, e/3^_, - . ^ , ® 



(zA + l)(yA + ^A + 2) 

2;a 



(xA + l)(xA+yA + 2) 
(zA + l)~^eft , O eft , - (XA + l)~^eft ^ eft_, 

+ ((XA + 1)(.A + l))-^eft,, ^ eft, - + + + , ^ + ,^ + 3) eft. e,,„ 



nA(/3i,j, = eft,,, eft,^. - {yx + 1) eft eft,. 



yA „ yA „ 

eft,, eft,, - , , , eft,, O eft,. 



(yA + l)(yA + ^A + 2) ''''' ''''' {yx + l){xx + yx + 2) 

XX + yx + zx + 3 + {xx + yx + i)(yA + i)(yA + ^a + 1) 



(yA + l){xx + yx + 2){yx + ZX + 2){xx + yx + zx + 3) ^ 
{xx + yx + l){yx + ZA + 1) + (yA + l){xx + yx + zx + 3) 
{yx + l){xx + yx + 2)(yA + ^a + 2)(xa + yA + ^a + 3) 



eft,, ® eft 
eft,, ®e/3,,,. 



Denote the paths in A^(A, A + t]) by p^, 1 < r < 6, where the numbering corresponds to 
the order in which they appear above. Clearly, none of these paths is a relation. A direct 
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computation shows that y{q,{\, A + ??) is spanned by 

ri = {xx + l){yx + 2)(xa - zx){zx + l)pi + yx{xx + yx + l){xx - zx){yx + zx + 2)p2 
+ zx{xx + l){yx + l){xx + y\ + 2){yx + zx + 1)P3 

- xxiyx + 1)(2a + l)(a:A + + l)(yA + ^A + 2)p4, 

r2 = {xx + l){zx + l){xx + yx + 2)(xA + ^a + 2){yx + zx + 3)pi 

+ yxixx + l){zx + 2){xx + yx + ^){y\ + zx + 2){xx + yx + zx + 3)p2 

- {yx + l){xx + yx + 2)(xA + ^A + 2)(yA + ^a + l){xx + yx + zx + 3)p3 

- a;A(yA + 1)(2A + l){xx + yx + 2){yx + zx + 2){xx + yx + zx + 2)p5, 

and 

r3 = {yx + 2){zx + l){xx + yx + 2){yx + zx + 3)(xa + ^a + ^a + 3)pi 

- {zx + 2)(xA + yx + l){yx + ZX + 2){xx + 2yx + zx + 4)p2 

- ^A(yA + l)(a;A + ^A + ^A + 3)(a;A + 2yA + ^A + 4)p3 

- {yx + l){zx + l){xx + yx + l)(yA + ^a + 2)(xa + ^a + ^A + 2)P6. 

One can now check that 9^^(A, A + r/) is generic unless xa = zx- In the latter case the first 
relation reduces to ps — P4. 

Finally, we list the relations in cases when < tx^-q < 6. By l6.2( Cl4l). we have three cases 
with tx,ri = 2. If yx = 0, or equivalently j = k — 1 and \{hj) = 0, while xa, -2a > 0, the relation 
is 

{zx + 2){xx + ZX+ 4)p2 + {zx + 1)(XA + ZX + 2)P6. 

If Xa = 0, yA, -za > the relation is 

{yx + l){zx + 2){yx + zx + 3)p4 + {yx + 2)zx{yx + zx + 2)p5. 
If za = 0, Xa, yA > the relation is 

(xA + 2)(yA + 1)(XA + yx + 3)P3 + XA(yA + 2)(xa + yx + 2)P5- 

Thus, in all these cases the space 9^^ (A, A + r?) is generic. Finally, if xa = za = 0, yA > the 
unique path ps in A^(A, A + r/) is not a relation. 

Thus, we obtain the following 

Proposition. Let i<j<k<l£l. Suppose that r] = Pij + I3k,i = Pi,k + Pj,i = + Pj,k G 
^ + ^f. T/ien dimfH^(A, A + 7/) = [|Av[,(A, A + ??)/2|J anrf ' 

A/:, C P+ n G r : ^{ni,j-i - Hk,i-i) = 0} 
and coincides with the latter set if ^ is regular. 

6.14. Let \I' = ^(ii, . . . , ik) be regular. It follows from Propositions l6. 9^6.10116. 12] and l6. 131 
that the coefficients in all relations in 9\^{fi,^ + r/) depend on fj.{TCi^^i^-i), 1 < r < s < n. 

Let A G P^. By Proposition 16.41 Aii-[A] is isomorphic to the quiver Ha(m), where a = 
Y!'r=iKhir) (mod 2), m = (mi, . . . ,mfc), m,. = A(/ij^_i) + A(/ijJ. Let 

Cr.(A) = A(?^,,+i,i,+,_2) + 2, l<r<k. 
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Let (xi, . . . ,Xk) be the image of E A,j,[A]o in Ha(m)o. Then 

s 

IJ-CHi^^.-i) = Xr - Xs + ^ mp + Cp-i(A) + r - s - 1. 

p=r+l 

Thus, the isomorphism of algebras T|, — > A,i( gives rise to a family of relations on quivers 
H(j(m). The relations, and in particular their genericity, depend on a family of positive integer 
parameters CpW- The resulting algebras are Koszul and of global dimension at most p{p+l)/2, 
where p = : rrij > 0}. It is finite dimensional if and only if ii > 1. The explicit relations 
can be easily written down using the above Propositions. 



List of notations 



I 


o 




o 


Ej, e, (/? 


o 


R, P, R+, P+ 







o 


F(A) 




V, V® 


fL2l 


A, T, S, E 


01 


1a : A G P+ 


o 


<*, < 


Ol 




Ol 






<\]> A, A <\i>, [A,/i]vji 




Ao, Ai, A 


Ol 


x"^, X G Ao 


Ol 


CA 


01 


Avi>(F), A* 




lHvi,(A,A + ??) 


fTHl 




o 


Mr, 




\x\, X G Z!j_ 


fLHl 




fLHl 


H(m), Ea{m) 


Ol 










nV/?,/?') 


El 




12:61 




ED 




ET] 




lO 




14:21 




lO 




Ol 




Ol 




01 


ra(m,n) 


01 




[531 




ED 




ESI 


A, J 


10 




ED 


^r,s,i,j 


ESI 




K7\ 




Ei 
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